#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
int t;
ll n,x,y,ans;
cin >> t;
while(t--)
{
cin >> n;
ans = 0;
y = 1; // to go in the loop initially
x = 5;
while(y)
{
y = n/x;
ans += y;
x*=5;
}
cout << ans << endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGxsIGxvbmcgbG9uZwoKaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIGxsIG4seCx5LGFuczsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGNpbiA+PiBuOwogICAgICAgIGFucyA9IDA7CiAgICAgICAgeSA9IDE7ICAvLyB0byBnbyBpbiB0aGUgbG9vcCBpbml0aWFsbHkKICAgICAgICB4ID0gNTsKICAgICAgICB3aGlsZSh5KQogICAgICAgIHsKICAgICAgICAgICAgeSA9IG4veDsKICAgICAgICAgICAgYW5zICs9IHk7CiAgICAgICAgICAgIHgqPTU7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgYW5zIDw8IGVuZGw7CiAgICB9Cn0K