Minimal rəqəmlərin cəmi#2437
Qoy sabit təbii ədəd olsun. üçün r \in \{0, 1, \ldots, n-1\} aralığında s_{\min}(n, r) ifadəsi kn+r formasında olan ədədlərin rəqəmlərinin ən kiçik cəmini göstərir. Burada istənilən qeyri-mənfi tam ədəddir. f_{\min}(n, r) isə s_{\min}(n, r) rəqəmlərinin cəminə malik olan kn+r formasında ən kiçik ədədi ifadə edir. Məsələn, s_{\min}(4, 3)=2 və f_{\min}(4, 3)=11; s_{\min}(6, 4)=1 və f_{\min}(6, 4)=10.
Aşağıdakı cəmi tapmaq lazımdır:
burada p = 10^9 + 7.
Giriş faylının birinci sətirində təbii ədəd T \leq 1500, testlərin sayı verilir. Sonrakı sətirdə təbii ədəd n \leq 10^6 verilir. Giriş faylında bütün ədədlərinin cəmi 10^6-dan çox deyil.
Giriş faylındakı hər bir ədədi üçün tələb olunan cəmin qiymətini ayrıca sətirdə çıxarın.
Nümunə 1