### 问题描述 小然是一位喜欢创作的魔法师，他现在想要创作一种神秘的字母串 $S$。他可以进行以下两种操作： 1. 选择一个小写拉丁字母（从 'a' 到 'z' 中的任意一个），然后将这个字母添加到 $S$ 的末尾。例如，如果当前的 $S$ 是 "clap"，小然可以将它变成 "clapa"、"clapb"、...、"clapz" 中的任何一个。 2. 将 $S$ 的一个副本添加到 $S$ 的末尾。例如，如果当前的 $S$ 是 "clap"，小然可以将它变成 "clapclap"。 然而，小然不想连续两次进行第一种操作。 现在，你得到了一个只包含小写拉丁字母的字符串 $A$，你想知道，小然是否能通过上述操作，创作出和 $A$ 相同的字母串？ ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。 每个测试用例包含两行。第一行包含一个整数 $N$，表示字符串的长度。第二行包含一个长度为 $N$ 的字符串 $A$。 ### 输出格式 对于每个测试用例，如果小然能通过上述操作创作出和 $A$ 相同的字母串，输出 "YES"，否则输出 "NO"。 ### 样例输入 ``` 4 2 ab 3 oof 6 aabaab 5 eevee ``` ### 样例输出 ``` NO YES YES NO ``` ### 评测数据范围 $1 \leq T \leq 10$。 $1 \leq N \leq 10^5$，$A$ 只包含小写拉丁字母。 所有测试用例中，$N$ 的总和不超过 $10^6$。