from math import sqrt
from sys import stdin


def f(s):
    return int((sqrt(1 + 8*s) - 1)/2)


def ans(k):
    k = int(k)
    n = f(k)
    if k == 1 or k - (n*(n+1))//2 == 1:
        return '1'
    return '0'


n = input()

print(' '.join(map(ans, stdin.read().split())))