import sys

def main():
    input = sys.stdin.read().split()
    idx = 0
    T = int(input[idx])
    idx += 1
    results = []
    for _ in range(T):
        A = int(input[idx])
        B = int(input[idx+1])
        C = int(input[idx+2])
        idx +=3
        
        condition1 = (C % 2) == 1
        if not condition1:
            results.append(0)
            continue
        
        n1 = C + A - 1
        condition2 = (A & n1) == A
        
        n2 = C + B - 1
        condition3 = (B & n2) == B
        
        total = 1
        if condition2 and condition3:
            total = 1
        else:
            total = 0
        
        results.append(total)
    
    sys.stdout.write('\n'.join(map(str, results)) + '\n')

if __name__ == '__main__':
    main()