#include <stdio.h>

int main(void)
{int n,i,c,j;

	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&i);
		c=0;
		for(j=5;j<=i;j*=5)
		c+=i/j;
		/*while(i/5=0) {i/=5;c++;}*/
		printf("%d\n",c);
	}
		
	
	return 0;
}