FCTRL_2011-07-30_23;08;22.java

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String[] args)
	{
		try
		{
			Scanner in = new Scanner(System.in);
			
			long t=in.nextLong();
			for (long i = 0; i < t; i++) 
			{	
				long m=in.nextLong();
				long number=0;
				long ind_pow=(long)((double)Math.log(m)/(double)Math.log(5)); 
				for (long j = 1; j <= ind_pow; j++)
				{
					number=number+(long)(m/(Math.pow(5,j)));
				}
				System.out.println(number);
			}
		}
		catch (Throwable t) {
			t.printStackTrace();
		}
		
	}
}