== include(page="template/taskheader" task_id="oltenesc") ==
Un număr $X$ se numeşte oltenesc dacă nu conţine nici o putere de $2$ de cel puţin $2$ cifre ca subsecvenţă în scrierea sa zecimala.

Nea Mărin are un număr $N$ format din cel mult $100$ de cifre şi se întreabă câte numere naturale cel mult egale cu $N$ sunt olteneşti. Deoarece răspunsul poate fi destul de mare, se cere doar restul împărţirii sale la $10^9 + 7$.

Nea Mărin are un număr $N$ format din cel mult $100$ de cifre şi se întreabă câte numere naturale cel mult egale cu $N$ sunt olteneşti. Deoarece răspunsul poate fi destul de mare, se cere doar restul împărţirii sale la $10^9^ + 7$.

h2. Cerinţă

Se dau $T$ întrebări, fiecare constând dintr-un singur număr $N$. Pentru fiecare întrebare să se calculeze câte numere $0 ≤ X ≤ N$ sunt olteneşti, modulo $10^9 + 7$.

Se dau $T$ întrebări, fiecare constând dintr-un singur număr $N$. Pentru fiecare întrebare să se calculeze câte numere $0 ≤ X ≤ N$ sunt olteneşti, modulo $10^9^ + 7$.

h2. Date de intrare

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

Pe prima linie a fişierului $oltenesc.in$ se află numărul $T$. Urmează $T$ linii, fiecare conţinând câte un număr $N$ format din cel mult $100$ de cifre zecimale, reprezentând o întrebare.

h2. Date de ieşire

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

Fişierul de ieşire oltenesc.out va conţine $T$ linii, constând în răspunsurile  la cele $T$ întrebări din fişierul de intrare.

h2. Restricţii

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

* $1 ≤ T ≤ 10 $;
* $1 ≤ N ≤ 10^100^ $;
* Pentru $10$% din teste avem că $N ≤ 10^6^$

h2. Exemplu