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

Gigel are o bicicletă pe care o securizeaza cu un lacăt cu cifru. Lacătul este format din $K$ inele. Pe fiecare inel sunt dispuse circular cifrele de la 0 la 9. Fiecare inel poate fi rotit astfel încât să afişeze una din cifre, ordinea fiind 0→1→2→3→4→5→6→7→8→9→0→1→... (nu se poate roti în sens invers).
 
!{width:500px}problema/bicicleta?lacat.png!

Gigel are o bicicletă pe care o securizeaza cu un lacăt cu cifru. Lacătul este format din $K$ inele. Pe fiecare inel sunt dispuse circular cifrele de la 0 la 9. Fiecare inel poate fi rotit astfel încât să afişeze una din cifre, ordinea fiind 0→1→2→3→4→5→6→7→8→9→0 (nu se poate roti în sens invers).

Costel vrea să fure bicicleta lui Gigel, dar nu cunoaşte cifrul secret. În momentul de faţă, bicicleta este blocată, iar cifrul afişat este 00..0. În fiecare secundă, Costel roteşte un inel cu exact o poziţie, astfel încât să ajungă la o combinaţie care nu a mai fost încercată până acum. Costel va prefera la fiecare pas inelul cel mai din dreapta care se poate roti cu o poziţie astfel încât să nu se repete nici un cifru încercat.
De exemplu, primele 20 de cifruri încercate de Costel sunt:

 
|_. Pas |_. Cifru |_. Explicaţie |
|{width:100px}. 1 |{width:100px}. 1 |   |
| 2 | 2 |   |
| 3 | 3 |   |
| 4 | 4 |   |
| 5 | 5 |   |
| 6 | 6 |   |
| 7 | 7 |   |
| 8 | 8 |   |
| 9 | 9 |   |
| 10 | 19 | Nu se poate roti cifra unităţilor deoarece s-ar ajunge la 0, prin urmare se roteşte cifra zecilor. |
| 11 | 10 | Acum se poate roti cifra unităţilor, deoarece cifrul 10 nu a mai fost încercat. |
| 12 | 11 |   |
| 13 | 12 |   |
| 14 | 13 |   |
| 15 | 14 |   |
| 16 | 15 |   |
| 17 | 16 |   |
| 18 | 17 |   |
| 19 | 18 |   |
| 20 | 28 | Nu se poate roti cifra unităţilor deoarece s-ar ajunge la 19, prin urmare se roteşte cifra zecilor. |
 
Care este cifrul la care a ajuns Costel după $N$ secunde?

 1
 2
 3
 4
 5
 6
 7
 8
 9
19
10
11
12
13
14
15
16
17
18
28

h2. Date de intrare

Fişierul de intrare $bicicleta.in$ conţine pe prima linie numărul de teste $T$. Fiecare test este format dintr-o singură linie, reprezentând numărul de secunde $N$.

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

h2. Date de ieşire

În fişierul de ieşire $bicicleta.out$ se va tipări câte o linie pentru fiecare test, conţinând cifrul la care a ajuns Costel după $N$ secunde (la pasul $N$).

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

h2. Restricţii

* $1 ≤ T ≤ 40$
* $1 ≤ N ≤ 9999999$
* $K=7$

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

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

| 5
  1
  10
  20
  100
  58370
| 1
  19
  28
  190
  53543

| 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="bicicleta") ==