H3.2 có tổ chức 1 hội nghị bàn tam giác. Trong hội nghị này, có một số chẵn thành viên sẽ đứng đều xung quanh 1 cái bàn hình tròn cũng đều nốt. Họ được đánh dấu từ số 1 theo chiều kim đồng hồ. Vì được sắp xếp như vậy nên chắc chắn sẽ có 1 cặp đứng đối diện nhau.

Ví dụ bàn tròn có 6 người. Mũi tên màu cam xác định xem ai đang nhìn ai. Bạn sẽ không biết có bao nhiêu người đứng trong cái bàn tròn (những ai đọc kĩ đề sẽ biết nó chắc chắn là số chẵn hehe). Bạn sẽ được cho 2 số a và b, tức là người có số a đang đứng đối diện người có số b (hoặc ngược lại). Hỏi ai đang đứng đối diện người có số d? Nếu cho 3 số a, b, và d, mà bạn thấy đề bài nó đang xạo mình thì hãy nở nụ cười thật tươi và in ra -1.

Input
Dòng đầu chứa số t (1≤t≤~10^4~) — số lượng test cases.

Ứng với mỗi test case, sẽ có 1 dòng chứa 3 số nguyên a, b, d khác nhau (1≤a,b,d≤~10^8~).

Output
Ứng với mối test case, in ra 1 dòng chứa số nguyên e — số của người đứng đối diện số d. Nếu có nhiều hơn 1 đáp án đúng thì in ra đáp án nào cũng ok hết. In ra −1 nếu nghĩ đề đang lừa mình.

Examples
Input

7
6 2 4
2 3 1
2 4 10
5 3 4
1 3 2
2 5 4
4 3 2

Output

8
-1
-1
-1
4
1
-1

Note
Cái test case đầu tiên, cái bàn tròn này có 8 người. Người có số 6 sẽ nhìn vào người có số 2 và người có số 8sẽ nhìn vào người có số 4.

Cái test case thứ hai, nếu người có số 2 đang nhìn vào người có số 3 thì hóa ra cái bàn tròn này có 2 thành viên thôi à? Nếu có 2 người kế nhau nhìn vào nhau mà trong trường hợp này thì 2 số đó chắc chắn phải là 1 và 2, vậy là đề bài đang lươn lẹo rồi.

Cái test case thứ 3, cái bàn tròn nào có người có số thứ 2 nhìn vào người có số thứ tư 4 thì không thể nào có được người có số 10. Từ đó ta suy ra, đề bài đang lươn vì người có số 10 không có tồn tại trong cái bàn này.