include<stdio.h>

include <stdlib.h>

int main()

{

int noofinputs;

int i;

int div= 5;

int zero = 0;

scanf("%d",&noofinputs);

int *no = malloc(noofinputs*sizeof(int));

for(i=0;i<noofinputs;i++)
{
  scanf("%d",&no[i]);
}

for(i=0;i<noofinputs;i++)
{
    if(no[i]==5)
    {
        printf("1\n");
    }
    else if(no[i]<5)
    {
        printf("0\n");
    }   
    else
    {
        while(div<no[i])
        {
            zero = zero + (no[i]/div);
            div = 5*div;
        }
        printf("%d\n",zero);
        div = 5;
        zero = 0;
    } 
}       
return 0;

}