import sys

def solve():
    input_data = sys.stdin.readline
    N, M = map(int, input_data().split())
    
    for _ in range(M):
        A, B = map(int, input_data().split())
        # Direct from smaller to larger: always a DAG
        if A < B:
            print(0, flush=True)  # A -> B
        else:
            print(1, flush=True)  # B -> A

solve()