#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
int main() {
// your code goes here
int a, b, c;
cin>>a;
while(a--) {
cin>>b;
c=0;
for (int i=1; pow(5, i)<=b; i++) {
c=c+b/pow(5, i);
//i++;
}
cout<<c<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxjc3RkaW8+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBhLCBiLCBjOwoJY2luPj5hOwoJd2hpbGUoYS0tKSB7CgkJY2luPj5iOwoJCWM9MDsKCQlmb3IgKGludCBpPTE7IHBvdyg1LCBpKTw9YjsgaSsrKSB7CgkJCWM9YytiL3Bvdyg1LCBpKTsKCQkJLy9pKys7CgkJfQoJCWNvdXQ8PGM8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==