1700: 无穷的序列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：7
题目描述
有一个无穷序列如下：
110100100010000100000…
请你找出这个无穷序列中指定位置上的数字
输入
第一行一个正整数N，表示询问次数；
接下来的N行每行一个正整数Ai，Ai表示在序列中的位置。
输出
N行，每行为0或1，表示序列第Ai上的数字。
样例输入 复制
4
3
14
7
6
样例输出 复制
0
0
1
0
提示
【数据规模】
对于100%的数据有N≤1500000，Ai≤10^9。