最近宣宣生日，身為好朋友的老蚯想送他一張生日賀卡。可是老蚯想寫的東西太多了，例如：「你真的好可愛耶 >///////< 好想捏你的臉一下 ...(下略萬餘字)」。但是這麼害羞的內容直接寫在卡片上不太好意思，所以他想要使用他們兩個之間的祕密文字書寫。有趣的是，經過他們之間的祕密規則轉換 (置換加密) 後的字串會全部都是使用英文大小寫以及數字 ([A-Za-z0-9]) 書寫。另外，這種秘密文字除了文字經過置換加密以外，撰寫的順序也不像一般的文章。
舉例來說，剛經過置換加密的字串的第一個字會寫在正中間，下一個接在右邊，之後會以逆時針方向，從內而外慢慢寫出來。如果畫成圖，就像以下的順序：
|
17 |
16 |
15 |
14 |
13 |
|
|
18 |
5 |
4 |
3 |
12 |
|
|
19 |
6 |
1 |
2 |
11 |
|
|
20 |
7 |
8 |
9 |
10 |
|
|
21 |
22 |
23 |
24 |
... |
... |
數字 i 表示第 i 個字要寫的位置。
一切看似完美，但寫卡片的時候可沒有任何容錯空間，需要一氣呵成。否則稍微出了點差錯，宣宣收到卡片時可能會不太開心。於是老蚯希望你幫他寫個程式來計算一下，秘密文字寫到卡片上會是什麼樣子。
順帶一提，老蚯可能會把結果印刷出來參考，但是如果有多餘的空白列印時可能會有某些問題，例如說多印了幾張紙之類的。
由於老蚯十分環保，也不想要處理這些問題，所以除了排版上需要之外，請勿輸出任何多餘的空白。
輸入檔的第一行有一個正整數 T (T ≤ 150)，表示接下來總共有幾筆測試資料。每一筆測試資料只有一行，包含一個剛經過置換加密後，但是尚未排成指定形狀的字串 s。如果 s 的長度為 l，保證 1 ≤ l ≤ 5000。
對每筆測試資料輸出若干行，表示把 s 用題目所述的規則撰寫在卡片後，會變成什麼樣子。
輸出結果可以看做是一張圖片，請讓圖形貼齊第一直行。因此可能會需要輸出一些空白字元來控制每個字元的位置，使圖片不會歪掉。但你必須精準地控制排版，使輸出不能有任何多餘的空行或空白。
最後，對於每一筆測試資料結尾，都要輸出一個空白行。
4 ShowMeTheMoney HowDoYouTurnThisOn tmt514IsGODLIKE SkylyIsSoFAT
ye Mwon eSho TheM OsihT noDwn YHor ouTu EKI 15tL 4tmD IsGO ylyT ISkA sSoF
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||