3
gmgq
lqpdlbll
aaa

Yes
No
Yes

【样例说明】

对于 gmgqlq ，可以在前面加上 qlq => qlqgmgqlq 转化为一个回文字符串；

对于 pdlbll ，无法转化为一个回文字符串;

对于 aaa ，本身就是一个回文字符串。

【评测用例规模与约定】

对于 50% 的评测用例，1 ≤ |S | ≤ 1000 ，其中 |S | 表示字符串 S 的长度；对于所有评测用例，1 ≤ T ≤ 10 ，1 ≤∑|S | ≤ 10⁶ 。