gistfile1.java

import java.util.Scanner;
class main{
  public static void main(String[] arg){
		Scanner in = new Scanner(System.in);
		int limit,ans,p,fact;
		limit = in.nextInt();
		while (limit>0){
			fact = in.nextInt();
			ans = 0;
			p = 5;
			while (fact/p!=0){
				ans += fact/p;
				p *=5;
			}
			System.out.print(ans);
			System.out.print("\n");
			limit--;
		}
	}
}