== include(page="template/taskheader" task_id="gap") ==

Ti se da un numar $X$. Ai vazut multe numere la viata ta, nu prea mai aveai nevoie de unul. Dar daca tot ti se da, incerci sa nu te plictisesti.
 
Asa ca te intrebi: Daca generez toate numerele distincte care se pot obtine prin permutarea cifrelor lui $X$ si apoi le sortez crescator, care este diferenta maxima intre doua numere consecutive din acest sir?
 
Daca nu iese asta, poate te duci cu numarul si-l prezinti la "Ai Umor". Speri sa iasa totusi.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $gap.in$ va contine pe prima sa linie numarul $T$, reprezentand numarul de teste. Fiecare test va fi format dintr-un numar $X$.

Fişierul de intrare $gap.in$

h2. Date de ieşire

În fişierul de ieşire $gap.out$ se vor afla $T$ linii, fiecare continand raspunsul pentru testul corespunzator.

În fişierul de ieşire $gap.out$ ...

h2. Restricţii
* $1 ≤ T ≤ 10^5^$
* $1 ≤ X ≤ 10^15^$

* $X nu contine niciodata cifra 0.$
* $Daca nu exista doua numere distincte in sirul generat, se considera ca raspunsul este egal cu 0.$

h2. Exemplu

72
|

h3. Explicaţie
 

== include(page="template/taskfooter" task_id="gap") ==