CF1976A
题目描述:
Monocarp正在开发他的新网站,
目前的挑战是让用户选择强密码。
Monocarp决定强密码应满足以下条件:
密码应该只包含小写的拉丁字母和数字;
一个字母后面不应该有数字
(所以,在每个字母后面,要么有另
一个字母,要么字符串结束);
所有数字都应按不递减的顺序进行
排序;
所有的字母都应该按不递减的顺序排列。
请注意,允许密码只有字母或数字。
Monocarp设法实现了第一个条件,但他很难满足剩下的条件。你能帮他验证密码吗?
输入格式:
第一行包含单个整数t(1<=t<=1000)测试用例的数量。
每个测试用例的第一行包含一个整数n(1<=n<=20)密码的长度。
第二行包含一个字符串,完全由n个字符组成。
每个字符要么是小写拉丁字母,要么是数字。
输出格式:
对于每个测试用例,如果给定的密码很强,则打印“YES”,否则打印“NO”。