#include<iostream.h>
#include<math.h>
int main()
{
    int casenum,m,i,t,solve,sum;
    cin>>casenum;
    while(casenum--)
    {   sum=0;
        cin>>m;//scanf("%d",&m);
        for(i=1;;i++)
          {
           t=pow(5,i);
           solve=m/t;
           if(solve==0)
            break;
          else
            sum+=solve;
          }
         cout<<sum<<endl;
    } return 0;
}