洛谷-3月月赛2-Div.2

#立夏
import os
import sys
import math
t = int(input())
ans = []
for i in range(t):
    a = int(input())
    ans.append(a)
for i in range(t):
    res = 1
    tmp = ans[i]
    la = tmp%3
    if la == 2:
        print(0)
        continue
    if la == 1:
        ans = ans
        tmp = tmp//3
    while tmp:
        la = tmp%3
        tmp = tmp//3
        if la>=1:
            res*=math.pow(2,(2-la))
    print(int(res))

#芒种
import os
import sys
t = int(input())
def bit(n):
    s = ''
    while n>0:
        la = n%2
        s =str(la)+s
        n = n//2
    return s
        
for i in range(t):
    n = int(input())
    d = 0
    for j in range(n):
        a = list(map(int,input().split()))
        if a[0] == 1:
            d = d*2
        else:
            d = d+a[1]
    if d == 0:
        print(0)
    else:
        print(bit(d))