回文串

题目描述

给定一个仅由小写英文字母组成的字符串，请问这个字符串是否可以在恰好修改一个字符的前提下，变成一个回文串？

输入格式

第一行为一个正整数 $t$（$1 < t < 100$），表示测试用例的询问个数。 接下来共 $t$ 行，每行对应一个字符串，字符串长度不大于 $10000$，且仅包含小写英文字母。

输出格式

对于每个询问，输出一行结果：

• 若可以通过恰好修改一个字符得到回文串，输出 YES；
• 否则输出 NO。

样例

样例输入

3
abccaa
abbcca
abcda

样例输出

YES
NO
YES