3532. 热河路

单测试点时限: 2.0 秒

内存限制: 256 MB

没有人在热河路谈恋爱,
总有人在天亮时伤感
如果年轻时你没来过热河路,
那你现在的生活是不是很幸福
——李志《热河》

奔跑。跌倒。奔跑。

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

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

110100100010000100000……

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

输入

第一行一个正整数 (),表示询问次数。

接下来的 行,每行一个正整数 (), 表示在序列中的位置。

输出

输出 行,每行为一个 ,表示该序列第 位上的数字。

样例

Input
4
3
14
7
6
Output
0
0
1
0

134 人解决,294 已尝试。

175 份提交通过,共有 1,702 份提交。

6.7 EMB 奖励。

创建: 8 月,3 周前.

修改: 8 月,3 周前.

最后提交: 1 周,1 天前.

来源: 2018 研究生复试

标签