#include <iostream>

#define maxpow 15

long int powfive[maxpow];
long int ile[maxpow];

int main(void)
{
  long i;
  long ildanych;
  long liczba;
  long wynik; 
  powfive[0]=1;
  for (i=1;i<=13;i++) {powfive[i]=5*powfive[i-1];}
  cin >> ildanych;
  for(;ildanych>0;ildanych--)
  {
    cin >> liczba;
    //cout << liczba << endl;
    i=0;
    while ((liczba/powfive[i])>0) {
    ile[i]=liczba/powfive[i];  
    //cout << i << ":" << powfive[i] <<":" <<ile[i] << endl;
    i++;
    }
    
    //cout << i << endl;
    i--;
    wynik=i*ile[i];
    i--;
    for (;i>0;i--) {
    wynik+=i*(ile[i]-ile[i+1]);
    //cout << wynik
    }
    cout << wynik << endl;
    
  } 
}