Problem
Come non ricordare un numero di telefono di 6 o 7 cifre che appare per un secondo sullo schermo della TV?! Con l'aiuto di una tecnica speciale descritta di seguito, diventerai un elenco telefonico ambulante!
Ovviamente il numero 402 è più facile da ricordare rispetto al numero 110010010, e il numero 337377 è più facile da ricordare rispetto al numero 957472. Quindi, da un lato, è necessario che il numero da ricordare contenga poche cifre possibile e, d'altra parte, è auspicabile che il numero contenga il maggior numero possibile di cifre ripetute. Come criterio per la complessità della memorizzazione, prenderemo la somma del numero di cifre nel numero e il numero di diverse cifre nel numero. Il numero memorizzato può essere scritto in un sistema numerico diverso, forse allora sarà più facile da ricordare. Ad esempio, il numero 65535 ha l'aspetto di FFFF in formato esadecimale.
Scrivere un programma per selezionare la base del sistema numerico per minimizzare il criterio di complessità. La base del sistema numerico deve essere scelta nell'intervallo da 2 a 36, quindi si possono usare i numeri 0-9 e le lettere inglesi A-Z per rappresentare il numero.
Input
La prima riga contiene il numero intero n (\(1 <= n <= 100\)) nella prima riga . Questo è seguito da n righe, ciascuna riga contenente un numero intero da 1 a 999999999.
Uscita
La risposta deve contenere
n righe. Per ciascuno degli
n numeri dati, la riga contiene: la base del sistema numerico (da 2 a 36), che minimizza il criterio di difficoltà di memoria, e il numero nel sistema numerico scelto, separati da uno spazio. Se più basi danno lo stesso valore del criterio, scegli la più piccola tra di esse.
Esempio
| # |
Input |
Uscita |
| 1 |
2
2
65535
|
3 2
16FFFF
|