题目描述

考虑这样一个序列”110100100010000……”就是”1” + ”10”+”100”+”1000”+……要求求出每i位是0 还是1

输入格式

第一行：N，测试点的个数(N小于10000)

第二行：N个数(>0)，每个数均不超过10^4

输出格式

对每个测试点输出0 或 1，每行一个数。

输入/输出例子1

3
1 2 3

1
1
0