UOJ Logo

NOI.AC

1S 512MB

#975. 吉祥物

Statistics

题目描述

小明是城运会的志愿者,这天他接到一个任务,在观众席上放吉祥物,吉祥物有两种,数量还不一样多,应该怎样摆放才有创意呢? 小明喜欢编程,就用二进制数将座位编号,“$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