/*
http://www.codechef.com/problems/FCTRL
*/

#include <stdio.h>

int main ( int argc , char * argv[] ) {
	int t = 0 , n = 0 , i = 0 ;
	int count_5 = 0;
	scanf("%d" , &t );

	while ( t-- ) {
		scanf("%d" , &n);
		count_5 = 0;
		i = 5;
		while ( i <= n ) {
			count_5 += (n/i);
			i *= 5;
		}

		/*for ( i = 1 ; i <= n ; i++ ) {
			s = i;
			while ( s % 5 == 0 ) {
				count_5 ++;
				s /= 5;
			}
		}*/
		printf("%d\n" , count_5);
	}

	return 0;
}