def solve(n, q, st):
    answer = []
    for s, t in st:
        ans = 0
        for i in range(60):
            if 1 & (s >> i) != 1 & (t >> i):
                ans += 1
        answer.append(1)
    return answer


n, q = map(int,input().split())
st = [list(map(int,input().split())) for _ in range(q)]
answer = solve(n, q, st)

for i in answer:
    print(i)