#include <iostream>
#include <string>
#include <queue>
#include <stack>
#include <algorithm>
#include <list>
#include <vector>
#include <complex>
#include <utility>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <climits>
#include <bitset>
#include <ctime>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <cassert>
#include <cstddef>
#include <iomanip>
#include <numeric>
#include <tuple>
#include <sstream>
#include <fstream>

using namespace std;
#define REP(i, n) for (int (i) = 0; (i) < (n); (i)++)
#define FOR(i, a, b) for (int (i) = (a); (i) < (b); (i)++)
#define RREP(i, a) for(int (i) = (a) - 1; (i) >= 0; (i)--)
#define FORR(i, a, b) for(int (i) = (a) - 1; (i) >= (b); (i)--)
#define DEBUG(C) cerr << #C << " = " << C << endl;
using LL = long long;
using VI = vector<int>;
using VVI = vector<VI>;
using VL = vector<LL>;
using VVL = vector<VL>;
using VD = vector<double>;
using VVD = vector<VD>;
using PII = pair<int, int>;
using PDD = pair<double, double>;
using PLL = pair<LL, LL>;
using VPII = vector<PII>;
template<typename T> using VT = vector<T>;
#define ALL(a) begin((a)), end((a))
#define RALL(a) rbegin((a)), rend((a))
#define SORT(a) sort(ALL((a)))
#define RSORT(a) sort(RALL((a)))
#define REVERSE(a) reverse(ALL((a)))
#define MP make_pair
#define FORE(a, b) for (auto &&a : (b))
#define FIND(s, e) ((s).find(e) != (s).end())
#define EB emplace_back

const int INF = 1e9;
const int MOD = INF + 7;
const LL LLINF = 1e18;

LL comb(LL n,LL r){LL res = 1;RREP(i,r){res*=(n-i);res/=(r-i);}return res;}

int combEvenOld(LL n, LL r) {
    if (r == 0) return 1;
    if (n % 2 == 0 && r % 2 == 1) return 0;
    return combEvenOld(n / 2, r / 2);
}

int func(LL a, LL b, LL c) {
    if (c % 2 == 0) return 0;
    if (a == 1 && b == 1) return c % 2;
    LL n = (combEvenOld(b + c - 1, c - 1) * c) % 2;
    return ((combEvenOld(n, a) + n) * c) % 2;
}

int main(void) {
    int T;
    cin >> T;
    REP(_, T) {
        LL A, B, C;
        scanf("%lld%lld%lld", &A, &B, &C);
        printf("%d\n", func(A, B, C));
    }
}