Mənasız yeni il yarışmasının (MYY) yalnız bir qaydası var! İştirakçılar ixtiyari şəkildə \textbf{0}-dan \textbf{9}-dək rəqəmlərdən birini seçir, ilin neçənci günündə anadan olmuşsa, həmin günün faktorialını hesablayır və seçdiyi rəqəmin həmin faktorialda neçə dəfə rast gəlindiyini hesablayırlar. Ən böyük qiymət alan iştirakçılar ilin səfehləri elan edilirlər! Məsələn, əgər Siz ilin \textbf{129}-cu günündə anadan olmusunuzsa və seçdiyiniz rəqəm \textbf{6}-dırsa, onda Sizin hesabınız \textbf{6} rəqəminin \textbf{129!} (\textbf{129!=1×2×3×...×129}) ədədində neçə dəfə rast gəlindiyi saya bərabər olacaq. MYY-nin baş hakimi Sizdən doğum gününün nömrəsinə və seçilmiş rəqəmə görə həmin rəqəmin günün nömrəsinin faktorialında neçə dəfə rast gəlindiyini tapan proqramı almaq istəyir. \InputFile Birinci sətirdə testlərin \textit{t}\textit{\textbf{ }}sayı yerləşir. Ondan sonra gələn \textbf{t}\textit{\textbf{ }}sayda sətrin hər birində iki ədəd var. Birinci ədəd iştirakçının doğum gününün nömrəsi, ikinci isə onun seçdiyi rəqəmdir. \OutputFile Çıxışa \textbf{t} sayda sətir verilir: onların hər birində bir ədəd -- rəqəmin günün nömrəsinin faktorialında neçə dəfə rast gəlindiyini göstərən ədəd olur.