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):
        line = sys.stdin.readline()
        if not line:
            break
        u, v = map(int, line.split())

        if u < v:
            print("0", flush=True)
        else:
            print("1", flush=True)

if __name__ == '__main__':
    solve()