两个玩家在玩一个有趣的翻硬币游戏。

有 N 枚硬币排成一排，有的正面朝上，有的反面朝上。从左往右硬币按1 到N 编号。玩家轮流操作。每次操作，玩家选一枚正面朝上的硬币，将它翻转，同时在该硬币左侧连续四个硬币中，再任选一个硬币，将其翻转。
    具体而言，假设第i号硬币正面朝上。若将第i号硬币翻转后，必须在编号为i-1,i-2,i-3,i-4的四个硬币中选一个进行翻转。若i<=4,则可只翻转i号硬币，也可以再在1到i-1之间选一个进行翻转。

谁没有硬币可翻谁就算输。两个玩家都非常聪明，问先手是否获胜？

第一行，一个正整数T，表示接下来有T组测试数据。对于每组测试数据：

第1行，一个整数N，表示硬币的数量。
第2行，N个空格间隔的整数(0和1)，从左往右依次表示游戏开始前硬币的情况，其中数字0表示正面朝下，数字1表示正面朝上。

T行，每行对应一组测试数据的答案。若先手胜输出”Yes” 否则输出“No”

对于30%的数据：  1≤N≤100

对于100%的数据： 1≤N≤100000 ，T≤10