You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

H - 大明的回文

题目描述

大明十分热衷于回文串，同时他也很喜欢字母 a 。

如果一个字符串正着读与反着读相同，那么我们把这个字符串称为回文字符串。

现在大明给你一个字符串 $S$ ，他想知道能否在 $S$ 前添加一些（添加 $0$ 个或者多个）字母 a ，使得 $S$ 变成一个回文字符串。

注意：本题有多组测试数据。

输入格式

第一行一个正整数 $T$ ，代表测试数据组数。

第二行一个字符串 $S$ 。

输出格式

共 $T$ 行。

对于每组数据，如果能够通过上述操作使得 $S$ 变成一个回文字符串，输出 Yes ，否则输出 No 。

样例

输入 $1$

3
kkunnukkaa
akkkaa
aaakkuukka

输出 $1$

Yes
Yes
No

输入 $2$

1
php

输出 $2$

Yes

数据范围

对于所有数据，保证 $1\le T \le 10$ ，$1\le |S| \le 10^{6}$ ，$|S|$ 代表字符串 $S$ 的长度 。