#include <stdio.h>

int main(void) {
    long int i, n, vystup;
    long int vstup;
     scanf("%ld", &n);
     while(n--)
     {
         scanf("%ld", &vstup);	 
	 vystup = 0;
         for(i=5;i<vstup;i*=5)
	     vystup+=vstup/i;
	printf("%ld\n", vystup);
     }
  return 0;
}