Có ba người bạn cùng rủ nhau chơi cờ tướng. Ở mỗi lượt chơi, hai người trong số họ sẽ chơi với nhau. Người chiến thắng sẽ dành được 2 điểm trong khi đó người thua cuộc sẽ dành được 0 điểm và trong trường hợp hoà nhau, cả hai người chơi, mỗi người sẽ được 1 điểm.
Lưu ý rằng: Cùng một cặp người chơi, có thể chơi bất kỳ số lần không âm nào (có thể là không). Cũng có thể không có trò chơi nào được chơi cả.

Đề bài sẽ cho bạn ba giá trị \(p_1,p_2\) và \(p_3\) thể hiện số điểm của \(3\) người chơi sau tất cả lượt chơi (Đề bài đảm bảo rằng: \(p_1\le p_2\le p_3\))

Yêu cầu: Tìm số ván hòa lớn nhất có thể xảy ra và in giá trị đó ra màn hình.
Nếu không tồn tại cách chơi nào để thu được ba giá trị \(p_1,p_2\) và \(p_3\) như đề bài cho, thì in ra \(-1\)

Input

• Dòng đầu tiên chứa số nguyên dương \(t(1\le t\le 500)\) - Thể hiện số testcase
• \(t\) dòng tiếp theo, mỗi dòng chứa số \(3\) số nguyên \(p_1,p_2\) và \(p_3\) \((0\le p_1\le p_2\le p_3 \le 30)\) thể hiện số điểm của \(3\) người chơi (và được xếp theo thứ tự không giảm)

Output

• Ứng với mỗi testcase, hãy in kết quả ra màn hình.

Example

3
0 0 0
0 1 1
1 1 1

0
1
-1