count_tests = int(input())
result = ""
for x in range(0, count_tests):
    test_number = int(input())
    sqrt = int((2 * test_number) ** 0.5)
    summa = (((1 + sqrt) * sqrt) / 2) + 1
    if(summa == test_number or test_number == 2 or test_number == 1):
        result += "1 "
    else:
        result += "0 "
print(result)