该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

换换更简单

题目描述

给定一个长度为 $n$ 的字符串 $s$，它只包含小写英文字母。

你必须恰好进行一次操作：选择一个位置 $i$（$1 \le i < n$），交换 $s_i$ 和 $s_{i+1}$。

请问操作后，得到的字符串是否会比原字符串 字典序更小。

如果可以，输出 YES；否则输出 NO。

输入格式

第一行输入一个整数 $T(1\leq T\leq10^4)$，表示测试数据组数。

对于每组测试数据：

• 第一行输入一个整数 $n(1\leq n\leq 2\times10^5)$，表示字符串长度。
• 第二行输入一个长度为 $n$ 的字符串 $s$。
• 字符串仅由小写英文字母组成 保证所有测试数据中$𝑛$的总和不超过 $2\times 10^5$

输出格式

对于每组测试数据，输出一行：

• 如果存在一种相邻交换方案，使得交换后的字符串字典序严格小于原字符串，输出 YES；
• 否则输出 NO。

输入输出样例 #1

输入 #1

5
4
abdc
3
abc
5
cbaaa
2
aa
6
acbdef

输出 #1

YES
NO
YES
NO
YES

说明/提示

对于第一组数据，字符串为 abdc。 交换第3个字符和第4 个字符后，得到 abcd，它的字典序比 abdc 更小，所以答案为 YES。

对于第二组数据，字符串为 abc。 无论交换哪一对相邻字符，都无法让字符串变得更小，所以答案为 NO。

对于第三组数据，字符串为 cbaaa。

交换前两个字符后得到 bcaaa，显然字典序更小，所以答案为 YES。

对于第四组数据，字符串为 aa。

交换后仍然是 aa，字典序没有变小，所以答案为 NO。