Polycarp 有 $$$26$$$ 任务。每个任务都由拉丁字母的大写字母指定。
老师要求Polycarp按照以下方式解决任务:如果Polycarp开始解决某个任务,那么他必须解决到底,不能被另一个任务分散注意力。切换到另一个任务后,坡旅甲无法返回到上一个任务。
波利卡普白天只能解决一项任务。他每天都写下他解决的任务。现在老师想知道坡旅甲是否听从了他的建议。
例如,如果Polycarp按照以下顺序解决任务:“DDBBCCCBBEZ”,那么老师会看到Polycarp在第三天开始解决任务“B”,然后在第五天他分心并开始解决任务“C”,在第八天Polycarp返回任务“B”。老师怀疑的其他例子:“BAB”、“AABBCCDDEEBZZ”和“AAAAZAAAAAA”。
如果Polycarp解决了如下任务:“FFGZZZY”,那么老师就不能有任何怀疑。请注意,Polycarp 没有义务解决所有任务。老师没有任何可疑之处的其他示例:“BA”、“AFFFCC”和“YYYYY”。
帮助坡旅甲查明他的老师是否有可疑之处。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$)。然后是 $$$t$$$ 测试用例。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 50$$$) — Polycarp 解决任务的天数。
第二行包含一个长度为$$$n$$$的字符串,由大写拉丁字母组成,这是Polycarp解决任务的顺序。
输出
对于每个测试用例输出:
- “是”,如果老师不能怀疑;
- “否”,否则。
您可以按照您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都被识别为肯定答案)。
示例
输入 #1
5 3 ABA 11 DDBBCCCBBEZ 7 FFGZZZY 1 Z 2 AB
输出 #1
NO NO YES YES YES