#include <bits/stdc++.h>
using namespace std;
int t, n;
int main(){
    cin >> t;
    while(t--){
        cin >> n;
        int ret2 = 0, ret5 = 0;
        while(true){
            if(n == 0) break;
            for(int i = 2; i <= n; i *= 2){
                if(n % i == 0) ret2++;
            }
            for(int i = 5; i <= n; i *= 5){
                if(n % i == 0) ret5++;
            }
            n--;
        }
        cout << min(ret2, ret5) << '\n';
    }
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCB0LCBuOwppbnQgbWFpbigpewogICAgY2luID4+IHQ7CiAgICB3aGlsZSh0LS0pewogICAgICAgIGNpbiA+PiBuOwogICAgICAgIGludCByZXQyID0gMCwgcmV0NSA9IDA7CiAgICAgICAgd2hpbGUodHJ1ZSl7CiAgICAgICAgICAgIGlmKG4gPT0gMCkgYnJlYWs7CiAgICAgICAgICAgIGZvcihpbnQgaSA9IDI7IGkgPD0gbjsgaSAqPSAyKXsKICAgICAgICAgICAgICAgIGlmKG4gJSBpID09IDApIHJldDIrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IoaW50IGkgPSA1OyBpIDw9IG47IGkgKj0gNSl7CiAgICAgICAgICAgICAgICBpZihuICUgaSA9PSAwKSByZXQ1Kys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgbi0tOwogICAgICAgIH0KICAgICAgICBjb3V0IDw8IG1pbihyZXQyLCByZXQ1KSA8PCAnXG4nOwogICAgfQp9

NgozCjYwCjEwMAoxMDI0CjIzNDU2Cjg3MzUzNzM=

6
3
60
100
1024
23456
8735373