ZOJ 2022

#include<iostream>
#include<stdio.h>
using namespace std;
//记住，数据量大的时候scanf和cin的速度是相差很多的！

 

int main()
{
    long num;
    long n;
    long sum;
//    cin>>n;
    scanf("%ld",&n);
    while(n--)
    {
        scanf("%ld",&num);
//        cin>>num;
        sum=0;
        while(num/5)
        {
            sum+=num/5;
            num=num/5;
        }
//        cout<<sum<<endl;
        printf("%ld\n",sum);
    }
    return 0;
}