题目描述
给定 N 个正整数，检查它们的二进制表示是否总是 0、1 交替出现：换句话说，就是二进
制表示中相邻两位的数字永不相同。如果满足输出 "true" ，否则输出 "false" 。

输入格式
第 1 行：1 个正整数 N，不超过 10000。
第 2 行：N 个正整数，不超过 1000000000。

输出格式
输出 N 个: true 或 false 。

样例

2
5 7

true false

3
11 12 13

false false false

样例解释
样例1：
5 的二进制表示是：101
7 的二进制表示是：111。

样例2：
11 的二进制表示是：1011
12 的二进制表示是：1100
13 的二进制表示是：1101。