珅泽教育的新练习平台要求密码只由小写英文字母和数字组成。小珅设计了更严格的顺序规则：任何数字都不能出现在字母之后；所有数字在各自部分中按非降序排列；所有字母也在各自部分中按非降序排列。密码可以只含数字，也可以只含字母。

字符种类已经由平台保证正确，检查程序只需核对剩余顺序。对于 $t$ 个密码，结果表分别显示 YES 或 NO。

输入格式

第一行输入测试组数 $t$。每组先输入密码长度 $n$，下一行输入恰好含 $n$ 个字符的密码。

输出格式

每组输出一行；密码满足全部顺序规则时输出 YES，否则输出 NO。

5
4
12ac
5
123wa
9
allllmost
5
ac123
6
011679

YES
NO
YES
NO
YES

16
16
hdem6ksylrf2brgz
15
fqhq4er6kkln0at
12
yiue26tpbbwi
15
mspw1c19wj92t2t
13
x3xw143cza43w
5
i7yyf
10
p8fn08zd6w
6
qki5ej
3
ohb
17
n6wth8iq27l0lbyw0
10
03z37bwvs3
2
cs
11
utgm0los0mh
9
kowisprd2
2
ur
7
8g7yeta

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO

1
13
8df0qfl4z73mk

NO

样例解释

12ac 的数字部分和字母部分都已排序且数字在前，所以合法；123wa 的字母 w,a 未按非降序；ac123 在字母后出现数字，也不合法。

数据范围与约定

• $1\le t\le1000$
• $1\le n\le20$
• 密码只含小写英文字母和数字