3335 - 回文串

题目描述

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

输入

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

输出

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

样例

输入

3
abccaa
abbcca
abcda

输出

YES
NO
YES
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 88
通过人数 38
金币数量 2 枚
难度 基础


上一题 下一题