N个灯泡从左到右排成一排，左边的是第一个，右边的最后一个，下标从1到n。有些开着，有些关着，为了节约用电，你要关上所有灯，但是你又很懒。 刚好有个熊孩纸路过，他刚好要从第一个灯泡走去最后一个灯泡，然后离开。 熊孩子从第一个灯泡出发，每次可以往左右两个相邻的灯泡走。 但是毕竟熊孩纸，熊孩纸在离开一个灯泡之前，一定会动一下当前这个灯泡的开关，也就是开的变关，关的变开。 想问你可不可能关完所有的灯，同时熊孩纸也可以到达最后一个灯泡，然后离开。
第一行T，表示T组数据。 接下来T组数据： 每组数据，第一行N，后面一行一个01序列，表示灯泡的初始开关状态，0表示关，1表示开。 $1\leq T \leq 10$ $1\leq N \leq 1000000$
每组数据，如果可以输出"YES",否则输出"NO"。
1 5 1 0 0 0 0
YES
孩子的路径是：123234545 刚好除了第一盏灯，其他灯都只经过偶数次。