Problem
テレビ画面に一瞬表示される 6 桁または 7 桁の電話番号をどうして覚えられないのでしょうか?!以下に説明する特別なテクニックを使えば、あなたも歩く電話帳になります。
明らかに、数字 402 は数字 110010010 よりも覚えやすく、数字 337377 は数字 957472 よりも覚えやすいです。したがって、一方では、覚える数字の桁数が少ないことが必要です。一方、番号にはできるだけ多くの繰り返し桁があることが望ましいです。暗記の複雑さの基準としては数字の桁数と数字の異なる桁数の合計を採用します。記憶した数字を別の記数法で書くと、おそらく覚えやすくなります。たとえば、65535 という数字は 16 進数では FFFF のように見えます
。
複雑さの基準を最小限に抑えるために数体系の基数を選択するプログラムを作成します。数体系の基数は 2 ～ 36 の範囲で選択する必要があり、その場合、0 ～ 9 の数字と A ～ Z の英字を使用して数値を表すことができます。
入力
最初の行には整数 n (\(1 <= n <= 100\)) が含まれています。これに n 行が続き、各行には 1 から 999999999 までの整数が含まれます。
出力
応答には
n 行が含まれている必要があります。
n で指定された各数値について、この行には以下が含まれます: 記憶難易度基準を最小化する記数法の基数 (2 から 36) と、選択した記数法で区切られた数値。 1つのスペース。複数の塩基が同じ基準値を与える場合は、その中で最も小さいものを選択します。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
2
2
65535
|
3 2
16FFFF
|