Problem5509--回文串

5509: 回文串

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小周周有一个字符串。他想知道这个字符串是否可以在 恰好更改一个字符 的情况,变成一个回文串?

Input

第一行为一个正整数 $t\ (1≤t≤100)$,表示测试点的询问个数。
往下 $t$ 行都有一个长度不大于 $10,000$ 的字符串,字符串内只包含小写英文字母。

Output

对于每个询问,输出一行,如果可以,则输出 YES,否则输出 NO

Sample 1 Input

3
abccaa
abbcca
abcda

Sample 1 Output

YES
NO
YES

Source/Category