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

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

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