#include <stdio.h>

int main()
{ 
  int T;
  scanf("%d", &T);
  while (T--)
  {
    unsigned N;
    scanf("%d", &N);
    int sum = 0;
    while (N > 0)
    {
      N /= 5;
      sum += N;
    }
    printf("%d\n", sum);
  }
  return 0;
}