Cifra lipsă

cifralipsa

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

In anul $2070$, din cauza inflatiei, Demiurgu are de lucrat cu sume uriase de bani. Fiindca ii plac permutarile (a doua pasiune dupa bani), el cheltuie de fiecare data o valoare obtinuta prin permutarea cifrelor sumei totale aflata in contul lui. Cand Demiurgu cere o chitanta pentru a vedea cati bani mai are in cont, din cauza emotiilor si a transpiratiei adunate in palmele tremurande, o cifra din soldul curent se sterge. Ajutati-l pe Demiurgu sa afle care este cifra stearsa.
 
h2. Cerinţă
 
Dandu-se un sir de cifre reprezentand soldul curent din contul lui Demiurgu dupa micul accident prezentat anterior, sa se determine cifra lipsa.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $cifralipsa.in$ va contine pe prima linie $T$ reprezentand numarul de teste din fisier. Urmatoarele $T$ linii vor contine cate un sir de cifre pentru care va trebui sa gasiti cifra care s-a sters.

Fişierul de intrare $cifralipsa.in$ ...

h2. Date de ieşire

În fişierul de ieşire $cifralipsa.out$ se vor scrie $T$ linii, linia $i$ continand rezultatul pentru testul $i$.

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

h2. Restricţii si precizări

h2. Restricţii

* $1 ≤ T ≤ 10$
* Demiurgu nu va cheltui o valoare mai mare decat are in cont
* Numarul de cifre de pe fiecare linie nu va depasi $100.000$
* Demiurgu stie ca cifra stearsa nu a fost cifra $'0'$
* Un test poate incepe cu caracterul $'0'$
* Pentru fiecare test se garanteaza existenta unei solutii

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. cifralipsa.in |_. cifralipsa.out |

| 2
44086
367179073
| 5
2

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

|
h3. Explicaţie

Pentru primul test, suma initiala este $543.210$, iar valoarea cheltuita este $102.345$. Soldul ramas dupa cumparaturi este $440.865$ iar ultima cifra este stearsa.
Pentru al doilea test, suma initiala este $5.152.535.658$, iar valoarea cheltuita este $1.525.356.585$. Soldul ramas dupa cumparaturi este $3.627.179.073$ iar a treia cifra este stearsa.

...

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

3726