TopCoder

Thumb xmym4kk
ianCK
強くなりたい

User's AC Ratio

75.0% (3/4)

Submission's AC Ratio

21.4% (3/14)

Description

蜜蜂跟學妹很喜歡寫情書,在這資訊發達的時代,他們的情書當然不是傳統的輸信,而是用E-Mail傳送的。但蜜蜂很害羞,他不希望他的情書被駭客攔截,因此他決定把內容加密。他跟學妹發明了一種加密方法,他們要加密的文字只有大寫英文字母以及空白字元,首先將每個字元編號,空白編成0,A編成1,B編成2,…,Z編成26。再將編號轉為二進位後,以下圖的方式填入一個RxC的矩陣中:

0 → 0 → 0 → 1
       ↓
0 → 1 → 0  0
↑    ↓ ↓
0   0 ← 1  0
↑      ↓
1 ← 0 ← 1 ← 0

B = 00010, E = 00101, E = 00101

結尾不夠的部分就直接補0,範例中R=4且C=4,要編碼的字串為“BEE”,產生矩陣後,再一列一列的將數字接起來得到最後的編碼結果,因此“BEE”最後會得到的編碼字串是0001010000101010

Input Format

輸入檔中會有多筆資料,第一行是一個正整數k,代表一共有多少組資料,接下來是k組測試資料,每組測試資料一行,格式如下:

R<空格>C<空格>由大寫字母及空格構成的字串

其中R不會超過20,C不會超過20,且R*C不會小於五倍的字串長度

Output Format

對每組測試資料,請輸出這是第幾組測試資料(從1開始)以及編碼後的結果。

Sample Input

4
4 4 BEE
5 2 HI
2 6 HI
5 5 HI HO

Sample Output

1 0001010000101010
2 0110000010
3 010000001001
4 0100001000011010110000010

Hints

Problem Source

原TIOJ1458 / NPSC2007初賽(prob A)

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536