Böyük rəqəm#1127
Bəzən çox böyük ədədlərin öz dəyərini bilmək əvəzinə, yalnız müəyyən xüsusiyyətlərini bilmək kifayətdir. Məsələn, məlumatların təhlükəsiz ötürülməsi və şifrələmə kimi tətbiqlərdə bu yanaşmadan istifadə olunur. Bu məsələdə, verilmiş bir ədədə görə onun faktoriyalında olan rəqəmlərin sayını tapmalısınız.
Giriş bir neçə test halından ibarətdir. Birinci sətir test halların sayını göstərən tam ədədini ehtiva edir. Sonrakı sətirin hər birində bir tam ədəd (1 \leq N \leq 10^7) verilir.
Hər bir test halı üçün, verilmiş ədədin faktoriyalında olan rəqəmlərin sayını çıxışa yazın.
Nümunə 1