若一个长度为 n 的字符串 s 是用以下方法构造的，我们称 s 合法。
1.s 初始为空；
2.对 s 进行n次操作，第 i 次操作可以将字典序中排名第 i 的小写字母（即第1次插入’a’，以此类推）插入到 s 的最前面或最后面。
题目给定 t 个字符串，请你分别判断它们是否合法。
第一行包含一个整数 t。
接下来的 t 行，每行各有一个长度在1到26之间字符串 s。
对于每个字符串输出 YES 或 NO，中间用一个换行隔开。
11
a
ba
ab
bac
ihfcbadeg
z
aa
ca
acb
xyz
ddcba
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
1：“a”
2：”a”→”ba”
3：”a”→”ab”
4：”a”→”ba”→”bac”
5：”a”→”ba”→”cba”→”cbad”→”cbade”→”cbadeg”→”fcbadeg”→”hcbadegf”→ ”ihcbadegf”
6：无法构造”z”
7：”a”无法构造”aa”
8：”a”无法构造”ca”
9：”a”无法构造”ac”
10：无法构造”x”
11：”a”→”ba”→”cba” →”dcba”无法构造”ddcba”
对于100%的数据，T≤10000，|s|≤26