#include<bits/stdc++.h>//万能(@~@)
using namespace std;

bool m;

int n,i,j;

long long a[1500005],num=0;//大于10^9!!!!!

int qiuweizhi()//代码太多，用个函数(虽然没啥用)
{
	while(a[i]>0)
	{
		num=num+1;
		a[i]=a[i]-num;
		if(a[i]==1)
		{
			m=1;
			break;
		}
		else if(a[i]<num)
		{
			m=0;
			break;
		}
	}
}

int main()
{
    scanf("%d",&n);//本人偏向于c语言
    for(i=0;i<n;i++)
    {
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
	{
		num=0;//记得清零
		qiuweizhi();
		printf("%d\n",m);
	}
	return 0;
}

哈哈哈！ 2个TLE！真优秀