Masala N

Xotira 16 MB Vaqt 100 ms
14

Raqamgacha raqamlari yig'indisi

Sizga nn soni beriladi. Siz bir xonali son (ya'ni raqam) hosil bo'lguncha natijalarning raqamlari yig'indisini hisoblab boring.
Masalan 2929 sonini olaylik:
2+9=112+9=11
1+1=21+1=2


Kiruvchi ma'lumotlar:

Birinchi satrda T(T1000)T(T\le1000)  testlar beriladi.
Keyingi TT ta satrda bittadan n(1n1018)n(1\le n\le10^{18}) butun son kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida satrda masala yechimini chiqaring.


Misollar
# input.txt output.txt
1
1
1
1
2
7
2
3
4
5
6
7
8
2
3
4
5
6
7
8