輸入有 $N + 1$ 行。第一行有一個數字 $N(1\le N \le 10^ 5)$，代表接下來有 $N$ 個指令，每個指令為一行。

每個指令有以下兩種：
1. Base10 n 代表一個十進制的整數 $n$，需要把它轉為三十六進制，輸出後換行。
2. Base36 s 代表一個三十六進制的整數 $s$，需要把它轉為十進制的 $m$，輸出後換行。

此外，保證 $0\le m,n<2^ {64}$，並且要求三十六進制中的英文字母皆為大寫。

輸出共有 $N$ 行，對於每一個指令，請輸出對應的轉換結果。