题目描述

有 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