5509: 回文串
[Creator : ]
Description
小周周有一个字符串。他想知道这个字符串是否可以在 恰好更改一个字符 的情况,变成一个回文串?
Input
第一行为一个正整数 $t\ (1≤t≤100)$,表示测试点的询问个数。
往下 $t$ 行都有一个长度不大于 $10,000$ 的字符串,字符串内只包含小写英文字母。
往下 $t$ 行都有一个长度不大于 $10,000$ 的字符串,字符串内只包含小写英文字母。
Output
对于每个询问,输出一行,如果可以,则输出 YES,否则输出 NO。
Sample 1 Input
3
abccaa
abbcca
abcda
Sample 1 Output
YES
NO
YES