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

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

ইনপুট

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

আউটপুট

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

নমুনা #১

3
6
15
100

1
3
24