Monocarp 正在开发他的新网站,当前的挑战是让用户选择强密码。
Monocarp 决定强密码应满足以下条件:
- 密码只能由小写拉丁字母和数字组成;
- 字母后面不应该有数字(因此,每个字母之后,要么有另一个字母,要么字符串结束);
- 所有数字应按非降序排序;
- 所有字母应按非降序排序。
请注意,密码允许仅包含字母或仅包含数字。
Monocarp 成功地实现了第一个条件,但他在剩下的条件上遇到了困难。你能帮他验证密码吗?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 20$$$) — 密码的长度。
第二行包含一个字符串,由 $$$n$$$ 个字符组成。每个字符都是小写拉丁字母或数字。
输出
对于每个测试用例,如果给定的密码很强大,则打印“YES”,否则打印“NO”。
示例
输入 #1
5 4 12ac 5 123wa 9 allllmost 5 ac123 6 011679
输出 #1
YES NO YES NO YES
注意
在第二个测试用例中,字母未按非降序排序。
在第四个测试用例中,字母后面有一个数字 - 字母“c”后面有数字“1”。