#include <stdio.h>
#include <math.h>
void doit(void) {
    int n;
    int a=0,i,p,tmp,tmp2;
    scanf("%d",&n);  
    n=n/5;
    tmp=n;
    while (n>4) {n=n/5;tmp=tmp+n;}
    printf("%d\n",tmp);

}

int main(void) {
int i,n;
scanf("%d\n",&n);
for(i=0;i<n;i++) doit();
return 0;
}