Problem
Bagaimana anda tidak ingat nombor telefon 6 atau 7 digit yang muncul seketika pada skrin TV?! Dengan bantuan teknik khas yang diterangkan di bawah, anda akan menjadi direktori telefon berjalan kaki!
Jelas sekali, nombor 402 lebih mudah diingati daripada nombor 110010010, dan nombor 337377 lebih mudah diingati daripada nombor 957472. Jadi, di satu pihak, nombor yang perlu diingati itu perlu mengandungi beberapa digit mungkin, dan sebaliknya, adalah wajar bahawa nombor itu mempunyai seberapa banyak digit berulang yang mungkin. Sebagai kriteria untuk kerumitan hafalan, kami akan mengambil jumlah bilangan digit dalam nombor dan bilangan digit berbeza dalam nombor. Nombor yang dihafal boleh ditulis dalam sistem nombor yang berbeza, mungkin kemudian ia akan lebih mudah diingat. Contohnya, nombor 65535 kelihatan seperti FFFF dalam perenambelasan.
Tulis program untuk memilih asas sistem nombor untuk meminimumkan kriteria kerumitan. Asas sistem nombor mesti dipilih dalam julat dari 2 hingga 36, kemudian nombor 0-9 dan huruf Inggeris A-Z boleh digunakan untuk mewakili nombor tersebut.
Input
Baris pertama mengandungi integer n (\(1 <= n <= 100\)) dalam baris pertama . Ini diikuti dengan baris n, setiap baris mengandungi integer daripada 1 hingga 999999999.
Output
Respons mesti mengandungi baris
n. Bagi setiap
n nombor yang diberikan, baris tersebut mengandungi: asas sistem nombor (dari 2 hingga 36), yang meminimumkan kriteria kesukaran ingatan, dan nombor dalam sistem nombor yang dipilih, dipisahkan oleh satu ruang. Jika beberapa asas memberikan nilai kriteria yang sama, maka pilih yang terkecil di antara mereka.
Contoh
| # |
Input |
Output |
| 1 |
2
2
65535
|
3 2
16FFFF
|