问题3490--TOM的无穷序列

3490: TOM的无穷序列

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

TOM有一个无穷序列中如下: 110100100010000100000。。。。。 请你帮助TOM找出在这个无穷序列中指定位置上的数字

输入

第一行一个正整数N,表示询问的次数; 接下来的N行一个正整数Ai,Ai表示在序列中的位置。

输出

N行,每一行为0或1,表示序列第Ai位上的数字。

样例输入

4
3
14
7
6

样例输出

0
0
1
0

来源/分类


[提交] [状态]