安排座次

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

期末考试快到了,老师想让你检查一下他安排的考试座次是否合理。

座次合理有两个条件

1 没有两个人是在一块的。

2 在不违反第一条的条件下,不能再安排一个人了。

如果合理请输出“yes”,否则输出“no”;

Input

第一行一个整数T,代表组数。(1<=T<=5)

对于每组第一行一个数字n(1

Output

每行输出是否合理。

Sample Input

3
3
101
4
1011
5
10001

Sample Output

yes
no
no

Hint

Source

7989