Böyük rəqəm

Bəzən çox böyük ədədlərin öz dəyərini bilmək əvəzinə, onların müəyyən xüsusiyyətlərini bilmək kifayət edir. 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şma istifadə olunur. Bu məsələdə, verilmiş ədədin faktoriyalında olan rəqəmlərin sayını tapmalısınız.

Giriş verilənləri

Giriş məlumatları bir neçə test halından ibarətdir. İlk sətir test hallarının sayını göstərən T tam ədədini ehtiva edir. Sonrakı T sətirin hər biri bir tam ədəd N (1 ≤ N ≤ 10^7) ehtiva edir.

Çıxış verilənləri

Hər bir test halı üçün, verilmiş tam ədədin faktoriyalında olan rəqəmlərin sayını çıxışa yazın.

Nümunələr