Infomatrix




Se consideră șirul obținut prin concatenarea numerelor naturale (în ordinea lor firească). Acest șir va avea forma: 123456789101112...
     Va trebui să determinați poziția primei apariții în șirul considerat a unui număr k dat.

Fișierul de intrare NUMBERS.IN conține pe prima linie un număr întreg n, care reprezintă numărul de numere care trebuie căutate în șirul dat. Pe fiecare dintre următoarele n linii se află câte un număr care trebuie căutat.
    

Fișierul de ieșire NUMBERS.OUT trebuie să conțină n linii. Pe fiecare dintre cele n linii trebuie să se afle un număr care reprezintă poziția primei apariții în șirul considerat a numărului corespunzător din fișierul de intrare.

  • 1 ≤ n ≤ 20;
  • numerele din fișierul de intrare sunt întregi și sunt cuprinse între 1 și 1.000.000.000.

  • NUMBERS.IN
    2
    67
    345

    NUMBERS.OUT
    6
    3