import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		long i,n,k,o;
		n=cin.nextLong();
		for(i=0;i<n;i++)
		{
			k=cin.nextLong();
			o=0;
			while(k!=0)
			{
				o+=k/5;
				k=k/5;
			}
			System.out.println(o);
		}
	}
}