#include<iostream>
using namespace std;
int main(){
    int t;
    cin>>t;
    for(int i=0;i<t;i++){
        int n,m,ans=0;//n是每次的数据，m是max的缩写，代表小于n且最大的5的正整数幂(如125)
        cin>>n;
        for(int j=1;j<n;j*=5){//找到最大m
            m=j;
        }
        for(int j=5;j<=m;j*=5){
            ans+=n/j;
        }
        cout<<ans<<endl;
    }
}