import sys
from sys import stdin

TT = int(stdin.readline())

dp = [None,None,0,0]

for i in range(4,100):

    s = set()
    for cut in range(2,i-1):
        s.add(dp[cut] ^ dp[i-cut])
    
    for j in range(1000):
        if j not in s:
            dp.append(j)
            break

for i in range(100):
    print (i,format(i,"b"),dp[i])


for loop in range(TT):

    a,b = map(int,stdin.readline().split())





"""

1を作った瞬間に負ける

grundy数を考えるか

1 2 3 4 5 6 7 8 9
X 0 0 1 1 2 0 3 1

7 => (3,4) => (3,2,2) 
7 => ()

?????

"""