不同進制輕鬆轉
Time Limit:1000MS Memory Limit:65536K
Total Submit:9 Accepted:7
Description
做了那麼多進制轉換，總是離不開10進制的圓圈，這次我們來做個2-62以內任意進制互相轉化。
我們用0-9表示十進制的0-9；A-Z表示十進制中的10-35；a-z表示十進制中的36-61
Input
第一行包括一個整數N，表明接下來有N組測試數據
之後每行包括3部分：S D string，表示將在S進製表示下的數string轉換成D進制
Output
每個輸出包括2行，第一行是S string，第二行是D str，其中str是轉換後的D進制數，每個輸出後有一空行
Sample Input
8
62 2 abcdefghiz
16 35 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
23 49 946B9AA02MI37E3D3MMJ4G7BL2F05
49 61 1VbDkSIMJL3JjRgAdlUfcaWj
61 5 dl9MDSWqwHjDnToKcsWE1S
Sample Output
62 abcdefghiz
2 11011100000100010111110010010110011111001001100011010010001
16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
35 333YMHOUE8JPLT7OX6K9FYCQ8A
23 946B9AA02MI37E3D3MMJ4G7BL2F05
49 1VbDkSIMJL3JjRgAdlUfcaWj
49 1VbDkSIMJL3JjRgAdlUfcaWj
61 dl9MDSWqwHjDnToKcsWE1S
61 dl9MDSWqwHjDnToKcsWE1S
5 42104444441001414401221302402201233340311104212022133030
Source