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

Poveste şi cerinţă...

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$.
 
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$.
 

h2. Date de intrare