小明拥有很多字符串,他喜欢将两个长度相等字符串交错拼在一起,如abcd与efgh,那么交错拼在一起就成了aebfcgdh。
小红觉得这没技术含量,因此它将第二个字符串翻转,如efgh变成了hgfe,然后再将这两个字符串交错拼在一起,因此abcd与efgh就成了ahbgcfde。
现在问题来了,小明手里有一个由小红亲手拼好的字符串,他想还原出原来的两个字符串,但小明很懒,想请求你的帮助。
第一行读入一个整数T(0<T<100)表示有T组数据。
接下来T行每行读入一个长度为偶数且仅包含英文小写字母的字符串(∣S∣≤100)。
对于每组数组,输出两行,表示原来的两个字符串。
1
aabbca
abc
aba