题目

给一个长度为 $n$ 的二进制序列，A 和 B 在相邻两个0/1中间分别加 $\operatorname{or}$ 或 $\operatorname{and}$ 操作，A先进行操作，优先级满足 $\operatorname{and} > \operatorname{or}$。

A 希望最后运算的值为 $1$，B 希望它为 $0$。

若双方进行最优操作，问最后值为 $1$（YES）还是 $0$（NO）。

输入格式

输入一个t表示t组数据 $t$ ( $1 \leq t \leq 10^4$ )

输入n表示01串长度 $n$ ( $2 \leq n \leq 2 \cdot 10^5$ )

输入长度为n的01串 所有n之和不大于$2 \cdot 10^5$ .

输出格式

如果运算结果为1输出YES反之输出NO。

样例 #1

样例输入 #1

5
2
11
3
010
12
101111111100
10
0111111011
8
01000010

样例输出 #1

YES
NO
YES
YES
NO

提示

在样例1中如果在A在俩个1之间加入and即1&1则运算结果为1所以输出YES