import sys

def compute_case(A, C):
    n = C + A - 1
    k = A
    while k > 0:
        ni = n & 1
        ki = k & 1
        if ki > ni:
            return 0
        n >>= 1
        k >>= 1
    return 1

def main():
    input = sys.stdin.read().split()
    idx = 0
    T = int(input[idx])
    idx += 1
    for _ in range(T):
        A = int(input[idx])
        B = int(input[idx+1])
        C = int(input[idx+2])
        idx +=3
        if C % 2 ==0:
            print(0)
        else:
            res = compute_case(A, C)
            print(res)

if __name__ == '__main__':
    main()