Masala #1YSVNA1UFM

Xotira 16 MB Vaqt 1000 ms
14

5

\(1\) dan \(N\)-gacha bo'lgan sonlarda raqam sifatida 5 necha marta qatnashganini topish kerak.


Kiruvchi ma'lumotlar:

Dastlabki qatorda \(T\) butun soni \(T(1≤T≤10^6).\)

Keyingi \(T\) ta qatorda \(N\) butun soni \(N(1≤N≤10^{18}).\)


Chiquvchi ma'lumotlar:

Har bir so'rov uchun natijalarni yig'indisini chop eting. Natija katta bo'lib ketishi mumkinligi uchun \(10^9+7 \) ga bo'lgandagi qoldiqni chop eting..


Misollar
# input.txt output.txt
1
7
51
88
89
10
7
18
69
66
2
9
75
70
68
76
60
26
68
11
71
124