#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
    int t,n,i,j,k,l,s=0;
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
        s=0;
        scanf("%d",&n);
        for(j=1;;j++)
        {
            if(n>=pow(5,j))
            {
                k=j;
            }
            else
            {
            break;
            }
        }
        for(l=1;l<=k;l++)
        {
            s=s+n/pow(5,l);
        }
        printf("%d\n",s);
    }
    return 0;
}

I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CiNpbmNsdWRlPG1hdGguaD4KaW50IG1haW4oKQp7CiAgICBpbnQgdCxuLGksaixrLGwscz0wOwogICAgc2NhbmYoIiVkIiwmdCk7CiAgICBmb3IoaT0wO2k8dDtpKyspCiAgICB7CiAgICAgICAgcz0wOwogICAgICAgIHNjYW5mKCIlZCIsJm4pOwogICAgICAgIGZvcihqPTE7O2orKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKG4+PXBvdyg1LGopKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBrPWo7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGZvcihsPTE7bDw9aztsKyspCiAgICAgICAgewogICAgICAgICAgICBzPXMrbi9wb3coNSxsKTsKICAgICAgICB9CiAgICAgICAgcHJpbnRmKCIlZFxuIixzKTsKICAgIH0KICAgIHJldHVybiAwOwp9

NgozCjYwCjEwMAoxMDI0CjIzNDU2Cjg3MzUzNzM=

6
3
60
100
1024
23456
8735373