pog拥有很多字符串,它喜欢将两个长度相等字符串交错拼在一起,如abcd与efgh,那么交错拼在一起就成了aebfcgdh啦! szh觉得这并不好玩,因此它将第二个字符串翻转了一遍,如efgh变成了hgfe,然后再将这两个字符串交错拼在一起,因此abcd与efgh就成了ahbgcfde啦! 现在问题来了,pog手里有一个由szh亲手拼好的字符串,它想还原出原来的两个字符串,出于szh对pog的爱,szh帮助pog还原出了原来的两个字符串。
第一行读入一个整数$T(1 \leq T \leq 100)$,表示有$T$组数据。 接下来$T$行每行读入一个长度为偶数且仅包含英文小写字母的字符串$(|S| \leq 100)$。
对于每组数组,输出两行,表示原来的两个字符串。
1 aabbca
abc aba
本题在hack时行末需要换行