#include <stdio.h>

long a, tmp;
long zera;
long N;

int main()
{
    scanf( "%d", &N );

    long i;
    for( i = 0; i < N; i++ )
    {
	scanf( "%d", &a );
	tmp = a;
	zera = 0;
	while( tmp >= 5 ) {
	    tmp /= 5;
            zera += tmp;
	}
	printf( "%ld\n", zera );

    }

}