#include<iostream>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long int no;
        cin>>no;

        long long int fiveMultiple = 5;
        long long int trailingZero = 0;
        while(fiveMultiple <= no)
        {
            trailingZero += no / fiveMultiple;
            fiveMultiple *= 5;
        }
        cout<<trailingZero<<endl;
    }
    return 0;
}