题目描述

对于一个长度为L的字符串S，如果它可以通过如下的步骤生成，那么S就是“漂亮串”：

1. 一开始，S是空串。

2. 重复第 3 步共 L 次。

3. 第 i 步就是把第 i 个小写字母添加到S的最左边或者最右边。 显然，第1小写字母是 'a' , 第2个小写字母是 'b' ,......

例如： "a", "ba", "ab", "bac" , "ihfcbadeg"都是“漂亮串”。 "z", "aa", "ca", "acb", "xyz" , "ddcba" 都不是”漂亮串“。

输入格式

多组测试数据。

第 1 行，1个整数 t ，表示有 t 组测试数据。1 <= t <= 10000 。

接下来有 t 行，每行一个长度不超过 26 的字符串，全部由小写字母构造。

输出格式

共 t 行，每行对于一组输入，如果是 ”漂亮串" 输出 "YES" ，否则输出 "NO" 。

样例

3
a
ba
xy

YES
YES
NO