Lâu đài tình ái - Lovecastle

Nhạc chill mùa dịch: Ở đây

Tại chung kết hội thi "Người trị vì lâu đài tình ái" do đức vua ĐVH tổ chức, chỉ còn lại đúng \(3\) ứng viên. Ứng viên thứ nhất đạt \(a\) phiếu, ứng viên thứ hai đạt \(b\) phiếu, ứng viên thứ ba đạt \(c\) phiếu.

Yêu cầu: Với mỗi ứng viên, cần thêm ít nhất bao nhiêu phiếu nữa để ứng viên đó giành chiến thắng. Lưu ý rằng, để ứng viên đó giành chiến thắng thì số phiếu của ứng viên đó phải hơn số phiếu của \(2\) ứng viên còn lại.

Input

• Dòng đầu ghi \(q\) không quá \(1000\) - số lượng câu hỏi.
• \(q\) dòng tiếp theo ghi ra \(3\) số nguyên dương \(a,b,c\) không quá \(10^9\).

Output

• Ứng với mỗi câu hỏi, in ra đáp án cần tìm.

Example

5
0 0 0
10 75 15
13 13 17
1000 0 0
0 1000000000 0

1 1 1
66 0 61
5 5 0
0 1001 1001
1000000001 0 1000000001