Faktoriallar

Faktorial tam ədəd n (işarə edilir n!) 1-dən n-ə qədər olan bütün tam ədədlərin hasilinə deyilir. Faktoriallar sürətlə artır: məsələn, 13! artıq əksər kompüterlərin 32-bitlik tam ədəd tipində saxlanıla bilmir, 70! isə həqiqi tipli dəyişənlərdə saxlanmaq üçün çox böyükdür. Sizin vəzifəniz n!-ın sağdan ən sonuncu sıfır olmayan rəqəmini tapmaqdır. Məsələn, 5! = 1 * 2 * 3 * 4 * 5 = 120, buna görə də 5! üçün axtarılan rəqəm 2-dir. Həmçinin, 7! = 1 * 2 * 3 * 4 * 5 * 6 * 7 = 5040, buna görə də 7! üçün cavab 4 olacaq.

Giriş verilənləri

Birinci sətir testlərin sayını T (T < 15) göstərir. Hər bir sətir ayrı bir testdir və 1 ilə 1000 arasında olan tam ədəd n ehtiva edir.

Çıxış verilənləri

Hər bir test üçün n!-ın sağdan ən sonuncu sıfır olmayan rəqəmini çıxarın.

Nümunələr