1426: Poem

内存限制：16 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：198 解决：39

题目描述

小P喜欢回文串
小P还喜欢大写字母
所以小P喜欢只包含大写字母的回文串
而小P的英文名刚好就是一个只包含大写字母的字符串
他想改名了，因为他厌倦了别人这么叫他
但他又不想思考，所以他只想最多修改一个字母
他也希望修改后的名字正着读倒着读都一样，也就是说是个回文串，并且当然要和之前的名字不同
……
你对小P的英文名和他的特殊癖好不感兴趣，你只好奇他能否通过修改最多一个字母满足他的两个要求呢


输入

先输入一个T表示有T组测试数据（T≤30）
每组测试数据为一个只包含大写字母的字符串，长度不超过30

输出

如果修改后可以成为回文字符串，输出"YES"，否则输出"NO!"

样例输入 复制 

2
AABA
QB

样例输出 复制 

YES
YES

提示



来源/分类