题目描述

小象很不喜欢英文，特别是回文串，看着就头晕眼花。

但是小象拿到了一个字符串，里面竟然有好多的回文串！它想把这个字符串重排，使得字符串里面没有长度大于 $1$ 的回文串。

由于英文实在是让小象头晕眼花，它只能问你，是否存在这样的重排方法。小象总共拿到了 $q$ 个字符串，你需要对每个字符串都做出判断。

输入格式

第一行一个正整数 $q$，表示字符串个数。

接下来 $q$ 组询问，每组询问包含两行。

第一行一个正整数 $n$，表示字符串长度。

第二行一个长度为 $n$ 的字符串，表示小象拿到的字符串。

输出格式

共 $q$ 行，每行一个字符串 Yes 或 No，表示是否存在合法的重排方案。

2
4
abac
3
aab

Yes
No

数据范围

• 对于 $30\%$ 的数据：$\sum n \le 6$。
• 对于 $60\%$ 的数据：$\sum n \le 100$。
• 对于 $100\%$ 的数据：$\sum n \le 2 \times 10^5$。

对于所有数据，$1 \leq n \leq 2\times 10^5, 1 \leq q \leq 2 \times 10^5$，字符只包含所有的小写字母。