题目描述

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

输出最小差距。

输入格式

多组测试数据。

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

每组测试数据格式如下：

一行， 3 个整数： a , b , c ( 1 <= a , b , c <= ${10}^9$ )。

输出格式

共 G 行，每行一个整数。

样例

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

0
1
0
1