← 返回题目列表

Codeforces · 1520/A

A. 不要分心!

中文机器翻译题面 查看原题

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