#include <iostream>
using namespace std;
int main() {
// your code goes here
int i,n,t,count;
cin>>t;
for(i=0;i<t;i++)
{
cin>>n;
count=0;
while(n>=5)
{
n=n/5;
count=count + n;
}
cout<<count<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgaSxuLHQsY291bnQ7CgljaW4+PnQ7Cglmb3IoaT0wO2k8dDtpKyspCgl7CgkJY2luPj5uOwoJCWNvdW50PTA7CgkJd2hpbGUobj49NSkKCQl7CgkJICAgICBuPW4vNTsKCQkJY291bnQ9Y291bnQgKyBuOwoJCX0KCQljb3V0PDxjb3VudDw8IlxuIjsKCX0KCXJldHVybiAwOwp9