持续时间是该音乐会中所有歌曲的持续时间之和。

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

输入格式:
第一行包含一个整数t（1≤t≤1000）–测试案例的数量。

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

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

输入样例:
在这里给出一组输入。例如：	
4
1 1 1
2 1 3
5 5 5
1 1 2

输出样例:
在这里给出相应的输出。例如：0
1
0
1

#include<bits/stdc++.h>
using namespace std;
int main(){int n,a,b,c;cin>>n;while(n--){int ans=0;cin>>a>>b>>c;ans=a+b*2+c*3;if(ans%2){puts("1");}else{puts("0");}}return 0;
}