1211: pt8603 回文串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:0

Description

【题目描述】
现在有一个字符串。请问这个字符串是否可以在恰好更改一个字符的情况,
变成一个回文串?

【输入格式】
第一行为一个正整数t(1<t<100),表示测试点的询问个数。往下t行都有一个长度不大于10000的字符串,字符串内只包含小写英文字母。

【输出格式】
对于每个询问,输出一行,如果可以,则输出YES,否则输出NO.【样例输入】

Input

abccaa abbcca abc da

Output

YES NO YES

Sample Input Copy

abccaa
abbcca
abc da

Sample Output Copy

YES
NO
YES