题目描述

依照惯例，先放一张强哥的悬赏图，找到强哥的小朋友可以获得1000亿乔斯币奖励,暑期线下营报道领取即可

有一天,XX老师获得了一个字符串,这个字符串是如此的精美绝伦，他决定把这个字符串记录在他的笔记本电脑上面,可是不巧，这个字符串被大盗强哥发现了，强哥决定删除这个字符串，这个被施加了魔法,虽然可以删除任意次，但是每次只能删除一个长度大于等于2的回文串,接下来请问你强哥能不能删空整个字符串(为了防止你直接输出YES或NO骗分，本题将改成多组数据)

回文串：正着读和倒着读一样，比如"上海自来水来自海上"

输入格式

第一行输入一个数组$T$($1 \le T \le 10$)，表示数据组数 接下来输入$T$组数据
每组数据第一行输入一个正整数表示字符串长度
每组数据第二行输入一个字符串，表示询问的字符串

输出格式

你需要输出T行，如果能删空字符串，输出"YES",否则输出"NO"

1
5
ababa

YES

样例解释： 对于字符串： ababa
可以先删除中间的bab, 然后字符串就变成了aa，最后把aa 删除就可以了

提示

对于$10$的数据$1 \le n \le 300$,并且 $T=1$,只有一种字符

对于$30$的数据$1 \le n \le 300$,并且 $T=1$

对于$100$的数据$1 \le n \le 300$,并且 $T \le 10$ ，字符仅包含小写字母，保证对于$T$组数据所有的$n$之和小于等于$500$