您想要使用您最喜欢的文本编辑器 Notepad# 键入字符串 $$$s$$$,其中包含 $$$n$$$ 小写拉丁字母。
Notepad#支持两种操作:
- 将任意字母附加到字符串末尾;
- 复制已输入字符串的连续子字符串并将该子字符串粘贴到字符串末尾。
您可以在严格小于 $$$n$$$ 的操作中输入字符串 $$$s$$$ 吗?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — 字符串 $$$s$$$ 的长度。
第二行包含一个字符串 $$$s$$$,由 $$$n$$$ 小写拉丁字母组成。
所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,如果您可以在严格小于 $$$n$$$ 操作中键入字符串 $$$s$$$,则打印“YES”。否则,打印“NO”。
示例
输入 #1
6 10 codeforces 8 labacaba 5 uohhh 16 isthissuffixtree 1 x 4 momo
输出 #1
NO YES NO YES NO YES
注意
在第一个测试用例中,您可以从键入“codef”($$$5$$$ 操作)开始,然后从已键入的部分复制“o”($$$1$$$ 操作),最后键入“rces”($$$4$$$ 操作)。这将是 $$$10$$$ 操作,这并不严格小于 $$$n$$$。还有其他方法可以输入“codeforces”。然而,无论你做什么,你都不能少于 $$$n$$$ 操作。
在第二个测试用例中,您可以输入“labac”($$$5$$$ 操作),然后复制“aba”($$$1$$$ 操作),在 $$$6$$$ 操作中完成字符串。