编程题：演唱会

xrf最近在筹备演唱会。他有$$a$$首长达1分钟的歌，$$b$$首长达两分钟的歌，$$c$$首长达3分钟的歌。他想要把所有的歌分配到两场演唱会里边，使得每首歌都正好包含在一场演唱会当中。

$$ \\ $$

他想要使两场演唱会的持续时间的绝对差异尽可能小，演唱会的持续时间是该音乐会中所有歌曲的持续时间之和。

请帮助xrf，找出演唱会持续时间之间可能的最小差异（分钟）。

### 输入格式:

第一行包含一个整数t（$$1≤t≤1000$$）--测试案例的数量。
$$ \\ $$

每个测试案例由一行包含三个整数a,b,c（$$1≤a,b,c≤10^9$$）--一分钟、两分钟和三分钟的歌曲数量。

### 输出格式:

对于每个测试案例，输出演唱会持续时间之间的最小可能差异（分钟）。

### 输入样例:

在这里给出一组输入。例如：

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



### 输出样例:

在这里给出相应的输出。例如：

out
0
1
0
1








答案：若无答案欢迎评论