#include <iostream.h>

long licz (long n)
{
    long p = 0;
    while (n>0)
    {
	n/=5;
	p+=n; 
    }
    return p;
}

int main()
{
    long t;
    long n;
    cin>>t;
    for (long p=0;p<t;p++)
    {
	cin>>n;
	cout<<licz(n)<<endl;
    }
    return 0;
}