1514 人解决，2236 人已尝试。
2257 份提交通过，共有 16603 份提交。
2.2 EMB 奖励。
3532. 热河路
单点时限: 2.0 sec
内存限制: 256 MB
没有人在热河路谈恋爱，
总有人在天亮时伤感
如果年轻时你没来过热河路，
那你现在的生活是不是很幸福
——李志《热河》
奔跑。跌倒。奔跑。
热河路有一家开了好多年的理发店，不管剪什么样的发型，你只要付五块钱。现在我们来到了热河路。
我们可以将其抽象成一个如下的序列：
110100100010000100000……
请你找出这个无穷序列中指定位置上的数字。
输入格式
第一行一个正整数 $n$ ($1 \le n \le 1500000$)，表示询问次数。
接下来的 $n$ 行，每行一个正整数 $a_i$ ($1 \le a_i \le 10^9$)，$a_i$ 表示在序列中的位置。
输出格式
输出 $n$ 行，每行为一个 $0$ 或 $1$，表示该序列第 $a_i$ 位上的数字。
样例
Input
4 3 14 7 6
Output
0 0 1 0
题目标签