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