m个黑色的磁盘和n个白色的磁盘的随机序列组成一个椭圆形轨道,与一转门的翻转能力(即扭转)连续三个磁盘. 在图1中,有8个和10个黑盘在赛道上白色的磁盘. 你可以旋转的转门翻转在它的三个转变为磁盘或在跑道上(图1)磁盘的每一个位置顺时针.
这一难题的目标是收集在相邻的磁盘使用相同的颜色翻转和移位. (图2)
请你写一个程序,决定是否给定的序列可以达到一个目标或没有. 如果可以成立,然后写一条消息"YES",否则,写一条消息"NO".
输入包括T检验案件.该测试用例数)(T是由于在输入文件的第一行.线条的未来Ŧ每个给出了一个测试案例.测试用例包含一个整数,代表了m和n的总和,一个序列m+ n的0和1,较初始序列.一个0表示一个白色的磁盘和一个1表示一个黑色的磁盘.总和的m和n至少是10,不超过30人.数字之间有一个空间.
输出应打印"YES"或"NO"为每个测试点,每行一个.