Hoeveel cijfers telt het getal dat ontstaat wanneer men alle getallen van 1 t.e.m. een getal k na elkaar opschrijft in decimale notatie?

Wanneer k = 15, dan vinden we het onderstaande “lange getal” dat bestaat uit 21 cijfers.

123456789101112131415


Invoer

De eerste regel van de invoer bevat het aantal opgaven n.
Daarna volgen n regels met op elke regel een geheel getal k (1 ≤ k ≤ 1010).

Voorbeeldinvoer:

5
8
15
99
100
997

Uitvoer

De uitvoer bestaat uit n regels. Elke regel bevat het volgnummer van de opgave, startend bij 1 en telkens met 1 verhogend, gevolgd door een spatie en het aantal cijfers waaruit het “lange getal” bestaat.

Voorbeelduitvoer:

1 8
2 21
3 189
4 192
5 2883