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

小波的用户名

题目描述

最近小波准备在一个新的游戏平台上注册账号，需要设置一个游戏ID（用户名）。这个游戏平台要求玩家在起名游戏ID的时候符合一些起名规则。这些规则包括：

1. ID只能由小写字母('a'-'z')和数字('0'-'9')组成；
2. 所有的数字必须出现在任何字母之前(必须是先数字，后字母)；
3. 所有数字必须以非降序排列（非降序排列：前面的字符可以比后面的字符字典序更小，或者字典序一样。但是前面的字符的字典序不能更大）；
4. 所有字母也必须以非降序排列。

注意，ID可以只包含字母或只包含数字。

你作为游戏平台的开发者，现在请你来开发相关软件，实现这些规则的验证算法。

输入格式

输入的第一行包含一个整数 $t$ ($1 \le t \le 1000$) — 测试用例的数量，有$t$​个ID需要验证。

接下来有$t$组测试用例：

每个测试用例的第一行包含一个整数 $n$ ($1 \le n \le 20$) — ID的长度。

接下来的一行包含一个字符串，由恰好 $n$ 个字符组成，每个字符是一个小写字母或数字。

输出格式

对于每个测试用例，如果给定的游戏ID符合上述所有规则，打印 "YES"，否则打印 "NO"。

样例数据

5
4
00ac
6
123tle
8
llllloop
5
aw666
10
1122334455

YES
NO
YES
NO
YES

样例解释

在第二个测试用例中，字母没有以非降序排列。

在第四个测试用例中，字母后面跟着数字——字母 'a' 后面是数字 '6'。