来源：张老师 2026 CSP-J 4＋1 拓展题 20 套；第 20 套，第 1 题。原题标号：A；原本地编号：Z4P1-20-A。

题目描述

给定一个仅由小写字母组成的字符串 $t$，它由某个字符串 $s$ 与其去除所有字符 a 后所得的字符串 $s'$ 拼接而成，即 $t = s + s'$。

请还原原始字符串 $s$，或判断无解。

输入格式

第一行一个整数 $T$，表示数据组数。

每组数据输入一行，一个字符串，表示 $t$。

输出格式

每组数据输出一行，一个字符串，若有解，输出 $s$，否则输出 No solution!。

样例 #1

2
aabaacbaba
acbaabcbaacbbcb

No solution!
acbaabcbaa

样例 #2

见下发文件。

提示

令 $|t|$ 为 $t$​ 的长度。

| 测试点编号 | $|t|$ | 所有 $|t|$ 之和 | | :--------------------------------------: | :----: | :-------------: | | $1,2,3,4,5,6$ | $10^3$ | $10^4$ | | $7,8,9,10,11,12,13,14,15,16,17,18,19,20$ | $10^5$ | $10^6$ |