长度为 $$$n$$$ ($$$1 \le n \le 26$$$) 的字符串 $$$s$$$ 如果可以使用以下算法获得,则称为字母顺序:
- 首先,向 $$$s$$$ 写入一个空字符串(即执行赋值 $$$s$$$ := "");
- 然后执行下一步$$$n$$$次;
- 在第 $$$i$$$ 步骤中,采用拉丁字母表中的第 $$$i$$$ 小写字母,并将其写入字符串 $$$s$$$ 的左侧或字符串 $$$s$$$ 的右侧(即执行赋值 $$$s$$$ := $$$c+s$$$ 或$$$s$$$ := $$$s+c$$$,其中 $$$c$$$ 是拉丁字母表中的第 $$$i$$$ 个字母)。
换句话说,迭代从 'a' 等开始的拉丁字母表的 $$$n$$$ 的第一个字母。每次我们在字符串 $$$s$$$ 的左侧添加一个字母,或者在字符串 $$$s$$$ 的右侧添加一个字母。通过这种方式可以获得的字符串是按字母顺序排列的。
例如,以下字符串是按字母顺序排列的:“a”、“ba”、“ab”、“bac”和“ihfcbadeg”。以下字符串不是按字母顺序排列的:“z”、“aa”、“ca”、“acb”、“xyz”和“ddcba”。
根据给定的字符串,确定它是否是字母。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
每个测试用例都写在包含一个字符串 $$$s$$$ 的单独行上。字符串 $$$s$$$ 由拉丁字母的小写字母组成,长度在 $$$1$$$ 和 $$$26$$$ 之间(含边界值)。
输出
输出 $$$t$$$ 行,每行必须包含相应测试用例的答案。如果给定字符串 $$$s$$$ 是字母,则输出 YES,否则输出 NO。
在任何情况下都可以输出 YES 和 NO(例如,字符串 yEs、yes、Yes 和 YES 将被识别为肯定答案)。
示例
输入 #1
11 a ba ab bac ihfcbadeg z aa ca acb xyz ddcba
输出 #1
YES YES YES YES YES NO NO NO NO NO NO
注意
该示例包含条件主要部分的测试用例。