#include <bits/stdc++.h>
using namespace std;
int lg2(const int &x) { return 31 - __builtin_clz(x); }
long long int lg2(const long long int &x) { return 63 - __builtin_clzll(x); }
char alpha[26] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i',
                  'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r',
                  's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};
int dx[] = {0, 0, 1, -1};
int dy[] = {1, -1, 0, 0};
string s;
int t;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cin >> t;
  while (t--) {
    long long a, b, c;
    cin >> a >> b >> c;
    long long n = a + 2 * b + 3 * c;
    cout << n - 2 * (n / 2) << '\n';
  }
}
