import sys

def main():
    input = sys.stdin.readline
    N, M = map(int, input().split())

    for _ in range(M):
        a, b = map(int, input().split())
        if a < b:
            print(0, flush=True)  # a -> b
        else:
            print(1, flush=True)  # b -> a

if __name__ == "__main__":
    main()