#include <cstdio>
long long fact(long long k)
{
return k/5 + k/25;
}
int main()
{
long long n,k;
scanf("%lld", &n); // <<< only read n here, not n and k
while (n--)
{
scanf("%lld", &k);
printf("%lld\n", fact(k)); // <<< use %lld for long long
}
}
I2luY2x1ZGUgPGNzdGRpbz4KCmxvbmcgbG9uZyBmYWN0KGxvbmcgbG9uZyBrKQp7CglyZXR1cm4gay81ICsgay8yNTsKfQoKaW50IG1haW4oKQp7CiAgICBsb25nIGxvbmcgbixrOwogICAgc2NhbmYoIiVsbGQiLCAmbik7ICAvLyA8PDwgb25seSByZWFkIG4gaGVyZSwgbm90IG4gYW5kIGsKICAgIHdoaWxlIChuLS0pCiAgICB7CiAgICAgICAgc2NhbmYoIiVsbGQiLCAmayk7CiAgICAgICAgcHJpbnRmKCIlbGxkXG4iLCBmYWN0KGspKTsgIC8vIDw8PCB1c2UgJWxsZCBmb3IgbG9uZyBsb25nCiAgICB9Cn0=