背景

GESP三级真题(202409)

描述

⼀个字符串是回⽂串，当且仅当该字符串从前往后读和从后往前读是⼀样的，例如， $aabaa$ 和 $ccddcc$ 都是回⽂串，但 $abcd$ 不是。

⼩杨有 $n$ 个仅包含⼩写字母的字符串，他想请你编写程序判断每个字符串是否由两个长度⾄少为 2 的回⽂串前后拼接⽽成。

格式

输入

第⼀⾏包含⼀个正整数 $n$ ，代表字符串数量。

之后 $n$ ⾏每⾏⼀个仅包含⼩写字母的字符串。

输出

对于每个字符串输出⼀⾏，如果该字符串由两个长度⾄少为 2 的回⽂串前后拼接⽽成则输出 Yes，否则输出 No。

样例

4
abcd
aabbb
aaac
abcdd

No
Yes
No
No

样例解释

对于第 1,3,4 个字符串，都不是由两个长度⾄少为 2 的回⽂串前后拼接⽽成。

第 2 个字符串由回⽂串 $aa$ 和 $bbb 前后拼接⽽成，并且两个回⽂串长度都⾄少为 。

数据规模

对于全部数据，保证有 $1 \le n \le 10$，并且每个字符串的长度不超过 100 。

限制

时间限制：1.0 s

空间限制：512.0 MB