import sys

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

if __name__ == "__main__":
    main()