题目描述

小明是城运会的志愿者，这天他接到一个任务，在观众席上放吉祥物，吉祥物有两种，数量还不一样多，应该怎样摆放才有创意呢？ 小明喜欢编程，就用二进制数将座位编号，“$1$”号位置放一种吉祥物，“$0$”号位置放另一种吉祥物。编号的方法是用$1，2，4，8……$的二进制数连接起来，形成一个由“$0$”、“$1$”构成的数字序列，$110100100010000100000……$。 小明的朋友想知道自己的座位上放的是什么吉祥物，请你编程告诉他。

【输入格式】

输入共有两行：

第一行：一个整数$n$，表示下一行数据个数；($n \leq 1000$)

第二行：$n$个整数$ \le 100$；相邻两个数间用空格隔开

【输出格式】

输出$n$行，每行输出一个数据$0$或者$1$。

【输入样例】

3
1 8 11

【输出样例】

1
0
1