Mənasız yeni il yarışması!#5040
Silly Yeni İl Yarışmasının (SNYC) yalnız bir qaydası var! Hər iştirakçı ilə arasında istənilən bir rəqəmi seçir, doğulduğu ilin gününün faktorialını hesablayır və seçdiyi rəqəmin faktorialın onluq yazılışında neçə dəfə göründüyünü sayır. Ən yüksək nəticə toplayan iştirakçılar “İlin Axmaqları” elan olunurlar!
Məsələn, əgər siz ilin -cu günü doğulmusunuzsa və rəqəmini seçmisinizsə, nəticəniz rəqəminin faktorialının onluq yazılışında neçə dəfə göründüyünü göstərir (yəni, 129! = 1 \times 2 \times 3 \times \ldots \times 129).
SNYC-nin baş hakimi sizdən bir proqram yazmağınızı xahiş edir. Proqram, bir neçə iştirakçının ilin hansı günü doğulduğu və seçdikləri rəqəm verildikdə, həmin rəqəmin faktorialda neçə dəfə olduğunu hesablamaq üçün istifadə olunacaq.
Birinci sətrdə tam bir ədəd — testlərin sayı verilir. Sonrakı sətrin hər birində iki tam ədəd var: birincisi iştirakçının ilin neçənci günü doğulduğunu bildirən ədəd, ikincisi isə seçilən rəqəmdir.
sətrin hər birində bir tam ədəd çıxışa yazılmalıdır — faktorialın onluq yazılışında seçilən rəqəmin neçə dəfə göründüyü.
Nümunə 1