import sys

def solve():
    line = sys.stdin.readline()
    if not line:
        return
    n, m = map(int, line.split())

    for _ in range(m):
        line = sys.stdin.readline()
        if not line:
            break
        a, b = map(int, line.split())

        if a < b:
            print(0)
        else:
            print(1)
        
        sys.stdout.flush()

if __name__ == "__main__":
    solve()