Description

有a张1元钱，b张2元钱，c张3元钱，现在要把这些钱分给两个人，应该如何分配才能使得两个人的钱的差距最小？

输出最小差距。

Input Format

多组测试数据。

第一行，一个整数G，表示有G组测试数据。1<=G<=10000.

每组测试数据格式如下：

一行，3个整数：a,b,c。1<=a,b,c<=10^9。

Output Format

4
1 1 1
2 1 3
5 5 5
1 1 2

0
1
0
1

Source