takepow=[] ans=[] for i in range(64): takepow.insert(i,1< 0) : # y = 0 # while (y < x) : # n -= 1 # if (n == 0) : # print(takepow[x]|takepow[y]) # y += 1 # x += 1 t=int(input()) for i in range(t): n=int(input()) # printTwoSetBitNums(n) print(ans[n-1])