সমস্যার বিবরণ

একটি সংখ্যার ফ্যাক্টরিয়ালের শেষে কতটি শূন্য $(0)$ আছে, তা বের করতে হবে।

ইনপুট

ইনপুটের প্রথম লাইনে থাকবে টেস্ট কেসের সংখ্যা $T(T\le 100)$। এরপরে $T$-সংখ্যক লাইন থাকবে। প্রতিটি লাইনে থাকবে একটি পূর্ণসংখ্যা $N(0\le N\le 120)$।

আউটপুট

$N$ ফ্যাক্টরিয়ালের শেষে কতটি শূন্য $(0)$ আছে, তা এক লাইনে প্রিন্ট করতে হবে।

নমুনা #১

3
6
15
100

1
3
24