#include
using namespace std;
long long f=1;
long long fac(long long z);
long long cal(long long c);
int main() {
long long x,y;
cin>>x;
for(long long h=0;h<x;h++){
cin>>y;
cal(fac(y));
}
return 0;
}
long long fac(long long s){
if(s==0||s==1)
return 1;
else{
for(long long t=2;t<=s;t++){
f=f*t;
}
return f;
}
}
long long cal(long long k){
long long c=0;
while(k%10!=0){
k=k/10;
c=c+1;
}
cout<<c<<"\n";
}