对于一个长度为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" 都不是”漂亮串“。

【输入格式】

多组测试数据。

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

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

【输出格式】

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

【输入】

3

a

ba

xy

【输出】

YES

YES

NO