import sys
input = sys.stdin.readline

N,M=list(map(int,input().split()))

for tests in range(M):
    a,b=list(map(int,input().split()))

    if a>b:
        print(0,flush=True)
    else:
        print(1,flush=True)