#include <iostream>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T;
    cin >> T;
    while (T--) {
        int A, B, C;
        cin >> A >> B >> C;

        bool cond1 = (C % 2) == 1;
        bool cond2 = ((C + B - 1) & B) == B;
        bool cond3 = ((C + A - 1) & A) == A;

        cout << (cond1 && cond2 && cond3 ? 1 : 0) << '\n';
    }

    return 0;
}