x=[0]
for i in range(int(3.1e5)):
    x.append(x[-1]^i)
for _ in range(int(input())):
    a,b=map(int,input().split())
    z=x[a]
    if z==b:
        print(a)
    elif z^a==b:
        print(a+2)
    else:
        print(a+1)