Gap

A. Gap

== 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 inca 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 dintre doua numere consecutive din acest sir?
 
Daca nu iese asta, poate te duci cu numarul si-l prezinti la "iUmor". 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
table(example). |_. gap.in |_. gap.out |

| 3
1223
55
91
| 801
0
72

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...

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