无穷的序列

无穷的序列unlessseq.pas

【问题描述】

有一个无穷序列如下：

110100100010000100000…

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

【输入格式】unlessseq.in

第一行一个正整数N (N≤1500000)，表示询问次数；

接下来的N行每行一个正整数Ai(Ai≤10⁹)，Ai表示在序列中的位置。

【输出格式】unlessseq.out

N行，每行为0或l，表示序列第Ai位上的数字。

【样例输入】

4

3

14

7

6

【样例输出】

0

0

1

0