热河路ECNUoj3532

热河路有一家开了好多年的理发店，不管剪什么样的发型，你只要付五块钱。现在我们来到了热河路。

我们可以将其抽象成一个如下的序列：

110100100010000100000……

请你找出这个无穷序列中指定位置上的数字。

输入格式

第一行一个正整数 n (1≤n≤1500000)，表示询问次数。

接下来的 n 行，每行一个正整数 ai (1≤ai≤109)，ai 表示在序列中的位置。

输出格式

输出 n 行，每行为一个 0 或 1，表示该序列第 ai 位上的数字。

/*double sqrt(double);sqrt只支持double和float类型，
小数在C语言中默认是double类型
float只能提供6位有效数字，一般来说绝对6位，可能7为应该是6~7位，double可提供16位有效数字。
%f或者%lf表示默认的输出为小数点后六位，不足六位以 0 补齐，超过六位按四舍五入截断*/
#include<stdio.h>
#include<math.h>
int main()
{
    int num,a;
    double b;
    scanf("%d",&num);
    for(int i=0;i<num;i++)
    {
        scanf("%d",&a);
        b=(sqrt(1.0+8*(a-1))-1)/2;
        if(a==((int)b*((int)b+1))/2+1)
        printf("1\n");
        else
        printf("0\n");
        
    }
}