using System;
namespace Timus1209
{
class Program
{
static void Main(string[] args)
{
//taking n
long n = Convert.ToInt64(Console.ReadLine());
//taking kth position
long[] input = new long[n];
for (int i = 0; i < input.Length; i++)
{
input[i] = Convert.ToInt64(Console.ReadLine());
}
//THIS IS THE MAIN PART OF THE PROGRAM: YOU HAVE TO UNDERSTAND THE THEORY BEHIND THIS LOGIC
//at frist watch this video about number sequence:
https://www.youtube.com/watch?v=FfCq7bGAFoY&t=197s //then read this article:
https://binaryarchives.wordpress.com/2014/06/22/1-10-100-1000-1209-c/ //check for every input[i] whether n is a whole number or not
//Here, n = (Math.Sqrt(8*input[i] - 7) - 1) / 2;
for (int i = 0; i < input.Length; i++)
{
double xInDouble = 0;
long xInInt = 0;
xInDouble = (Math.Sqrt(8*input[i] - 7) - 1) / 2;
xInInt = (int)xInDouble;
//checking the value of x whether a whole number or not;
//if it is a whole number then the answer will be 1, else it'll be 0
if (xInInt == xInDouble)
{
System.Console.Write("1 ");
}
else
{
System.Console.Write("0 ");
}
}
}
}
}