K-爪痕，强颜欢笑，并非是爱的某物。_新疆大学2025年7月月赛（同步赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给定一个仅由英文小写字母构成的字符串 $s$ ，你需要在它前面添加至少一个同样为英文小写字母的字符构成新字符串 $s^{+}$ 。

最小化 $s^{+}$ 的最小循环节长度。

你最多只能添加 $|s|$ 个字符，其中 $|s|$ 为字符串 $s$ 的长度，也就是说你需要保证 $|s^{+}|\le 2\times|s|$ 。

一个字符串 $c$ 被称为字符串 $s$ 的一个循环节，当且仅当 $s=ccc...ccc$ ，即 $s$ 可以由若干个 $c$ 拼接而成。

一个字符串的最小循环节指它所有的循环节中长度最小的。

输入描述:

本题单个测试点内含有多组测试数据。

输入数据的第一行为数据组数 。

对于每组测试数据：

仅一行一个全部由英文小写字母的字符串 。

输出描述:

对于每组测试数据：

仅输出一行一个全部由英文小写字母的字符串 。注意，你需要保证 。

本题使用Special Judge。 若有多个合法的答案，任意输出一个即可。

示例1

输入

复制

3
aaaaaaa
wtf
ababa

输出

复制

aaaaaaaa
wtfwtf
bababa