本关考验你判断正误功夫（judge）

题目描述

多组数据，每组数据给你一个字符串，你可以删除任意次，每次删除一个长度大于等于 $2$ 的回文串，问能否删空整个字符串。

回文串：对于一个长度为 $n$ 的串 $s$，$s_i=s_{n+1-i}$ 恒成立。

大样例：judge.zip。

输入格式

第一行输入一个 $T$（$1\le T\le10$），表示数据组数。

接下来输入 $T$ 组数据。

第一行输入一个正整数表示字符串长度，

第二行输入一个字符串，表示询问的字符串。

输出格式

共 $T$ 行，每行一个字符串 YES，表示可以删空，或者 NO，表示不能删空。

样例 1 输入

1
5
ababa

样例 1 输出

YES

备注

数据规模与约定：

对于 $10\%$ 的数据，$1\le n\le300$，且 $T=1$，仅有一种字符。

对于 $30\%$ 的数据，$1\le n\le300$，且 $T=1$。

对于 $100\%$ 的数据，$1\le n\le300$，且 $T\le10$，字符仅包含小写字母，$\sum n\le500$。