Monocarp is working on his new site, and the current challenge is to make the users pick strong passwords.
Monocarp decided that strong passwords should satisfy the following conditions:
Note that it's allowed for the password to have only letters or only digits.
Monocarp managed to implement the first condition, but he struggles with the remaining ones. Can you help him to verify the passwords?
The first line contains a single integer $$$t$$$ ($$$1 \le t \le 1000$$$) — the number of testcases.
The first line of each testcase contains a single integer $$$n$$$ ($$$1 \le n \le 20$$$) — the length of the password.
The second line contains a string, consisting of exactly $$$n$$$ characters. Each character is either a lowercase Latin letter or a digit.
For each testcase, print "YES" if the given password is strong and "NO" otherwise.
5412ac5123wa9allllmost5ac1236011679
YES NO YES NO YES
In the second testcase, the letters are not sorted in the non-decreasing order.
In the fourth testcase, there is a digit that comes after a letter — digit '1' after a letter 'c'.
Name |
---|