暂无测试数据。

蒜头君有一个字符串。他想知道这个字符串是否可以在 恰好更改一个字符 的情况，变成一个回文串？

输入格式

第一行为一个正整数 $t(1\le t\le 100)$，表示测试点的询问个数。

往下 $t$ 行都有一个长度不大于 $10000$ 的字符串，字符串内只包含小写英文字母。

输出格式

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

3
abccaa
abbcca
abcda

YES
NO
YES