409306: GYM103480 M P 龙学长的教诲

有一天，小包包遇到一个很棘手的问题，问遍了周围的同学都不能解释。

在小包包遇到人生挫折的时候想起了一位学长—— P龙学长（曾经叱咤 HZNU-ACM 实验室的传奇人物）。

但 P龙学长 有一个小毛病，说话东一句西一句。

这个毛病形式上的说，一句话有 $$$n$$$ 个单词，每个单词为 $$$a_i(1 \le i \le n)$$$。

P龙学长会以 "$$$a_1 \;\; a_3 \;\; a_5 \cdots a_6 \;\; a_4 \;\; a_2$$$" 的形式说。

实际上他想说的是：

$$$$$$ a_1 \;\; a_2 \;\; a_3 \;\; a_4 \;\; a_5 \;\; a_6 \cdots $$$$$$

例如P龙学长说："This an problem easy is."

但他其实是想说："This is an easy problem."

小包包非常想知道 P龙学长 的教诲，请你帮帮他吧！

第一行有一个数字 $$$T(1 \le T \le 10^2)$$$，代表接下去有 $$$T$$$ 行。

然后每行都有若干个单词组成，每个单词有且仅有小写字母 'a' 到 'z'、大写字母 'A' 到 'Z' 和数字 $$$0 \sim 9$$$。

值得注意的是：每行教诲最后都会紧跟一位标点符号（只会出现 '.'、'!' 或 '?' 三个字符中的一个)。

每个单词长度 $$$1 \le len \le 30$$$，每行的单词数不超过 1000 个。 题目保证每个单词之间只存在一个空格符。

有 $$$T$$$ 行，每行输出 P龙学长 通顺的语句吧！

每行结尾最后的特殊字符依旧在最后！

2
This an problem easy is.
a c e f d b!

This is an easy problem.
a b c d e f!