演唱会 (15 分)

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

请帮助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;
}