← 返回题目列表

Codeforces · 1976/A

A. 验证密码

中文机器翻译题面 查看原题

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”。