import java.util.*;
import java.lang.*;
import java.io.*;
 
 
class Codechef
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int ctr;
		int i,t,n;
		Scanner input = new Scanner(System.in);
		t= input.nextInt();
		while(t-->0)
		{
			n=0;ctr=0;
			n=input.nextInt();
 
			for(i=1;i<=12;i++)
				{
					ctr=(int) (ctr+Math.floor(n/5));
 
                n=n/5;
				}
 
 
 
			System.out.println(ctr);
		}
 
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CiAKIApjbGFzcyBDb2RlY2hlZgp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlpbnQgY3RyOwoJCWludCBpLHQsbjsKCQlTY2FubmVyIGlucHV0ID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQl0PSBpbnB1dC5uZXh0SW50KCk7CgkJd2hpbGUodC0tPjApCgkJewoJCQluPTA7Y3RyPTA7CgkJCW49aW5wdXQubmV4dEludCgpOwoJCQkKCQkJZm9yKGk9MTtpPD0xMjtpKyspCgkJCQl7CgkJCQkJY3RyPShpbnQpIChjdHIrTWF0aC5mbG9vcihuLzUpKTsKCiAgICAgICAgICAgICAgICBuPW4vNTsKCQkJCX0KCQkJCQoJCQkJCgkJCQoJCQlTeXN0ZW0ub3V0LnByaW50bG4oY3RyKTsKCQl9CiAKCX0KfQ==

NgozCjYwCjEwMAoxMDI0CjIzNDU2Cjg3MzUzNzM=

6
3
60
100
1024
23456
8735373