狗狗标准化委员会陷入了恐慌——新一窝的小狗竟然是多色的!自然界中一共有 26 种可能的小狗颜色,分别用字母 'a' 到 'z' 表示。
委员会的规定严格禁止狗狗之间存在哪怕是最微小的差异,因此所有小狗都必须是同一种颜色。因此,委员会的工作人员 Slava 被分配了一个任务:将部分小狗重新染色,以消除差异,使所有小狗拥有相同的颜色。
然而,由于官僚主义和预算限制,Slava 只能进行一种操作:他可以选择一种颜色 x,前提是当前至少有两只小狗的颜色是 x,然后将所有颜色为 x 的小狗全部染成任意一种颜色 y。幸运的是,这个操作可以执行多次(包括零次)。
例如,如果小狗的数量为 7,它们的颜色用字符串 "abababc" 表示,那么一次操作后可以得到 "zbzbzbc"、"bbbbbbc"、"aaaaaac"、"acacacc" 等结果。然而,如果当前颜色序列是 "abababc",此时不能选择 x='c',因为目前只有一只小狗是 'c' 色。
请帮助 Slava 和委员会判断,是否有可能通过若干次操作使所有小狗的颜色统一,即操作后所有小狗颜色都相同。
第一行一个数字t,表示有t个测试的数据组;
每个样例里面,第一行包含一个整数 n(1 \le n \le 10^5),表示小狗的数量。
第二行包含一个长度为 n 的字符串 s,由小写拉丁字母组成,其中第 i 个字符表示第 i 只小狗的颜色。
如果可以通过若干次操作使所有小狗颜色相同,输出 "Yes"。
否则输出 "No"。
3 6 aabddc 3 abc 3 jjj
Yes No Yes
在第一个样例中,Slava 可以按以下步骤操作:
1. 选择所有颜色为 'a' 的小狗(共两只),将它们染成 'b';
2. 选择所有颜色为 'd' 的小狗(共两只),将它们染成 'c';
3. 选择所有颜色为 'b' 的小狗(此时共有三只),将它们染成 'c'。
在第二个样例中,无法对任何小狗进行染色操作。
在第三个样例中,所有小狗颜色本就相同,因此无需进行任何操作。
性质A:其中30%的数据保证,里面每只狗的颜色的都不一样;
性质B:剩下的70%的数据,狗狗的数量不超过30条,数据不保证狗的颜色是否会重复;
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |