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

题目描述

在神秘莫测的魔法世界中，魔法学院的试炼场上，迎来了一场特殊的魔法符文试炼。这场试炼由 $T$ 轮挑战组成，每一轮都像是一扇通往不同魔法奥秘的大门。

在每一轮挑战里，魔法学者梅林会得到一段神奇的魔法符文序列 $S$，这段序列长度为 $N$。魔法符文有着严格的规则，所有符文都以小写魔法字符的形态呈现。

在魔法的古老传说里，若能找到一个非空的基础符文序列 $T$，将 $m$（$m \geq 2$）个这样的基础符文序列 $T$ 像魔法锁链一样首尾相接，恰好能组合成这段神奇的符文序列 $S$，那么这段符文序列 $S$ 就被赋予了“循环魔法”的特质。

梅林需要在每一轮挑战中，迅速判断这段符文序列 $S$ 是否拥有“循环魔法”。每成功判断一轮，就能获得相应的魔法学分。现在请你协助梅林完成这场试炼，如果 $S$ 是拥有“循环魔法”的符文序列，就大声喊出“$\tt Yes$”；若不是，则庄重地说出“$\tt No$”。

输入格式

• 第一行，包含一个整数 $T$，表示试炼的轮数。
• 接下来的 $T$ 行，每行包含一个由小写魔法字符组成的符文序列 $S$。

输出格式

• 输出共 $T$ 行，对于每一轮试炼，若符文序列 $S$ 拥有“循环魔法”，输出“$\tt Yes$”；否则输出“$\tt No$”。

输入输出样例

输入

4
abab
abac
a
aa

输出

Yes
No
No
Yes

说明/提示

对于 $40\%$ 的数据：$0 < |S| \le100;$

对于 $100\%$ 的数据：$0 < |S| \le1000$，$0 < T \le10$，保证字符串只包含小写英文字母。

样例解释

• 第一轮：存在基础符文序列 $T = "ab"$，将 2 个 $T$ 首尾相连后得到了符文序列 $S$，所以 $S$ 拥有“循环魔法”，输出 Yes。
• 第二轮：找不到任何非空的基础符文序列 $T$，使得至少 2 个 $T$ 拼接后能成为符文序列 $S$，因此 $S$ 不具备“循环魔法”，输出 No。
• 第三轮：符文序列长度仅为 1，无法由至少 2 个非空的基础符文序列拼接而成，所以没有“循环魔法”，输出 No。
• 第四轮：存在基础符文序列 $T = "a"$，将 2 个 $T$ 拼接起来就是符文序列 $S$，表明 $S$ 拥有“循环魔法”，输出 Yes。