问题描述

给一个非空字符串 s，你最多可以删除一个字符。判断是否可以把它变成回文串。

格式

输入

第一行一个正整数 $n$，表示有 $n$ 组数据。 接下来 $n$ 行，每行一个字符串。

输出

共 $n$ 行，且只包含 yes 或者 no。

样例

3
aba
abca
abc

yes
yes
no

提示

数据范围： $1 \leq n \leq 200$ 字符串长度在 $50000$ 以内。