題目描述

最近，研究團隊發現了一種方法，可以透過重組元素的順序產生出新的元素，

假設有一種元素的結構可以表示成 123456789，那麼重組後的新結構是 192837465。

具體的方法如下：

首先取出第一個字符，然後取出最後一個字符，再取出第一個字符，再取出最後一個字符，......，直到沒有字符為止。

輸入格式

第1行輸入一個正整數 N 表示需要重組的元素個數 ( 1 <= N <= 1000 )

第2行至第2+N行每行有一段由大小寫英文字母或數字0~9所組成不包括空格的字符串，代表元素的結構。( 1 <= 字符串長度 <= 100 )

輸出N行，每行對應輸入的元素結構重組後的新結構。

3
AaBbCc01234
123456789
0A0B0CC0B0A0

A4a3B2b1C0c
192837465
00AA00BB00CC