#include <stdio.h>

int n, i, d, wynik;

int main(void)
{
 scanf("%d", &d);
 for(; d > 0; d--)
 {
  scanf("%d", &n);
  wynik = 0;
  for(i = 5; i <= (int)1000000000; i *= 5)
  {
   wynik+= n / i;
  }
  printf("%d\n", wynik);
 }
 return 0;
}