对于一个长度为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的字符串，全部由小写字母构造。