该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师拿到一个字符串，她想知道能否通过删除恰好一个字符，使剩下的字符串变成一个回文串（正着读和反着读一样）。如果原串删除一个字符后可以变成回文，则输出 Yes，否则输出 No。

例如 abca：删除 b 后得到 aca，这是一个回文串，因此答案是 Yes。又如 abc：无论删除哪个字符，剩下的两个字符都不可能形成回文，因此答案是 No。

有 $T$ 个字符串需要判断。

Format

Input

第一行一个正整数 $T$（$1 \leq T \leq 10$），表示字符串个数。

接下来 $T$ 行，每行一个长度不超过 $100$ 的小写字母字符串。

Output

对于每个字符串，输出一行 Yes 或 No。

Samples

3
abca
abc
aa

Yes
No
Yes

Limitation

1s, 1024KiB for each test case.