#include <stdio.h>

int main()
{
  int T;
  scanf("%d", &T);
  while (T--)
  {
    unsigned N;
    scanf("%u", &N);
    int n2 = 0;
    int n5 = 0;
    for (unsigned i = 1; i <= N; i++)
    {
      unsigned temp = i;
      while (!(temp % 2))
      {
        n2++;
	temp /= 2;
      }
      while (!(temp % 5))
      {
        n5++;
	temp /= 5;
      }      
    }
    printf("%u\n", n2 < n5 ? n2 : n5);
  }
  return 0;
}