Masala C

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

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

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

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..