Problem
Làm sao bạn có thể không nhớ một số điện thoại gồm 6 hoặc 7 chữ số xuất hiện trong một giây trên màn hình TV?! Với sự trợ giúp của một kỹ thuật đặc biệt được mô tả bên dưới, bạn sẽ trở thành một danh bạ điện thoại biết đi!
Rõ ràng, số 402 dễ nhớ hơn số 110010010 và số 337377 dễ nhớ hơn số 957472. Vì vậy, một mặt, điều cần thiết là số cần nhớ chứa càng ít chữ số càng tốt. mặt khác, điều mong muốn là số đó có càng nhiều chữ số lặp lại càng tốt. Để làm tiêu chí cho mức độ phức tạp của việc ghi nhớ, chúng tôi sẽ lấy tổng các chữ số trong một số và số các chữ số khác nhau trong số. Số được ghi nhớ có thể được viết bằng một hệ thống số khác, có lẽ sau đó sẽ dễ nhớ hơn. Ví dụ: số 65535 trông giống như FFFF ở hệ thập lục phân.
Viết chương trình chọn cơ số của hệ thống số để giảm thiểu tiêu chí phức tạp. Cơ sở của hệ thống số phải được chọn trong phạm vi từ 2 đến 36, sau đó các số 0-9 và các chữ cái tiếng Anh A-Z có thể được sử dụng để biểu thị số đó.
Đầu vào
Dòng đầu tiên chứa số nguyên n (\(1 <= n <= 100\)) ở dòng đầu tiên . Tiếp theo là n dòng, mỗi dòng chứa một số nguyên từ 1 đến 999999999.
Đầu ra
Phản hồi phải chứa
n dòng. Đối với mỗi
n số đã cho, dòng chứa: cơ sở của hệ thống số (từ 2 đến 36), giúp giảm thiểu tiêu chí về độ khó của bộ nhớ và số trong hệ thống số đã chọn, được phân tách bằng một không gian. Nếu một số cơ sở đưa ra cùng một giá trị của tiêu chí, thì hãy chọn cơ sở nhỏ nhất trong số đó.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
2
2
65535
|
3 2
16FFFF
|