#include <stdio.h>



int main(void)
{
  int test;
  scanf("%d",&test);
  while(test--)
  {
     int num;
     int zeros = 0;
     scanf("%d",&num);

     while (num)
     {
       zeros += num / 5;
       num /= 5;
     }
      printf("%d\n",zeros);
  }
  return 0;

}