六一儿童节快到了，明明想着设计一个游戏和小伙伴们一起庆祝六一儿童节的到来。

游戏的设定是这样的：

将n盏编号为1到n的彩灯依次排成一排，最开始所有的灯都是关闭的。您可以执行以下操作任意次数(当然，也可以为零次):

选择两盏不相邻且都是关闭状态的灯，然后打开它们。

请问，你是否可以使得n盏灯达到由0，1组成的字符串s所描述的状态？在字符串s中，如果s_i=1表示第i盏灯是打开状态，如果s_i=0则表示第i栈灯是关闭状态。

提示：对于所有1≤i<n的灯，只有i和i+1相邻。比如，当i≠2时，灯i与灯1不相邻。

第一行包含一个整数t(1≤t≤1000)——测试用例的数量。

每个测试用例两行：

第一行一个整数n（1<=n<=50）：灯的数量；

第二行为一个长度为n，由0和1组成的字符串s，为所有n盏灯想要达成的最终状态。

       输出共t行，每个测试用例一行一个字符串。如果能够使得n盏灯转换为s串所描述的状态，则输出：YES，否则输出：NO。