import java.util.*;
import java.lang.*;
import java.io.*;
class Codechef
{
{
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;
}
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CiAKIApjbGFzcyBDb2RlY2hlZgp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlpbnQgY3RyOwoJCWludCBpLHQsbjsKCQlTY2FubmVyIGlucHV0ID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQl0PSBpbnB1dC5uZXh0SW50KCk7CgkJd2hpbGUodC0tPjApCgkJewoJCQluPTA7Y3RyPTA7CgkJCW49aW5wdXQubmV4dEludCgpOwoJCQkKCQkJZm9yKGk9MTtpPD0xMjtpKyspCgkJCQl7CgkJCQkJY3RyPShpbnQpIChjdHIrTWF0aC5mbG9vcihuLzUpKTsKCiAgICAgICAgICAgICAgICBuPW4vNTsKCQkJCX0KCQkJCQoJCQkJCgkJCQoJCQlTeXN0ZW0ub3V0LnByaW50bG4oY3RyKTsKCQl9CiAKCX0KfQ==