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

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