import sys

def solve():
    first_line = sys.stdin.readline()
    if not first_line:
        return
    N, M = map(int, first_line.split())

    for _ in range(M):
        A, B = map(int, sys.stdin.readline().split())
        if A < B:
            print(0, flush=True)
        else:
            print(1, flush=True)

if __name__ == '__main__':
    solve()