Masala #OTEULXYEER

Xotira 32 MB Vaqt 1300 ms
14

Raqam izlash

1 dan N-gacha bo'lgan sonlarda K raqam necha marta qatnashganini topish kerak.


Kiruvchi ma'lumotlar:

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

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


Chiquvchi ma'lumotlar:

Har bir so'rov uchun natijalarni yig'indisini \(10^9+7\) ga bo'lgandagi natijani chop eting.


Misollar
# input.txt output.txt
1
3
100 3
180 2
1245 7
402