#include<bits/stdc++.h>
#include <iostream>
using namespace std;
long int noz(long int a);
int main ()
{
int test;
cin >> test;
for (int i = 0; i < test; i++)
{
long int n;
cin >> n;
cout << noz(n) << endl;
}
return 0;
}
long int noz(long int a)
{
long int n = 5;
long int counter = 0;
while ((a / n) >= 1)
{
counter += (a/n);
n *= 5;
}
return counter;
}
CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CiNpbmNsdWRlIDxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmxvbmcgaW50IG5veihsb25nIGludCBhKTsKaW50IG1haW4gKCkKewogICAgaW50IHRlc3Q7CiAgICBjaW4gPj4gdGVzdDsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgdGVzdDsgaSsrKQogICAgewogICAgICAgIGxvbmcgaW50IG47CiAgICAgICAgY2luID4+IG47CiAgICAgICAgY291dCA8PCBub3oobikgPDwgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQoKbG9uZyBpbnQgbm96KGxvbmcgaW50IGEpCnsKICAgIGxvbmcgaW50IG4gPSA1OwogICAgbG9uZyBpbnQgY291bnRlciA9IDA7CiAgICB3aGlsZSAoKGEgLyBuKSA+PSAxKQogICAgewogICAgICAgIGNvdW50ZXIgKz0gKGEvbik7CiAgICAgICAgbiAqPSA1OwoKICAgIH0KICAgIHJldHVybiBjb3VudGVyOwp9Cgo=