Cerința

Se consideră șirul de cifre zecimale obținut prin scrierea consecutivă a numerelor naturale de la 100 la 999: 100101102103104105…995996997998999. Să se afișeze cifra ce apare pe poziția k în acest șir.

Date de intrare

Programul citește de la tastatură un număr natural n și apoi n numere naturale nenule, k.

Date de ieșire

Programul va afișa pe ecran, pe un singur rând și separate printr-un spațiu, n numere reprezentând cifrele din șir de pe pozițiile k, citite.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• 1 ≤ k ≤ 2700

Exemplu:

Intrare

3
5 10 18

Ieșire

0 1 5 

Explicație

A cinceaa cifră din șir este 0, cea de pe poziția 10 este 1, iar cea de pe poziția 18 este 5.