文理学院程序设计在线练习


判断0或1

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 154   Accepted Submission(s): 47
Problem Description

已知无穷数列1,10,100,1000,……, 其通项可表示为:an=10n,n=0,1,2,……
现在把这个无穷数列的每一项连起来,就成了数串110100100010000……

请你回答,这个数串的第k位是0还是1?

Input

第一行一个T(1<=T<=20),代表有T组测试数据。
每组测试一个正整数k(1≤k≤2^31)。

Output

对于每组测试数据,输出0或1。

Sample Input
5
4
3
14
7
6
Sample Output
1
0
0
1
0
Source

usx第八届程序设计竞赛