import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
class Solution {
public static void main
(String[] args
) {
Scanner sc
=new Scanner
(System.
in); int t=sc.nextInt();
while(t>0)
{
int n=sc.nextInt();
int ans=0;
Map
<Integer,Integer
> map
=new HashMap
<>(); map.put(5,0);
map.put(2,0);
for(int i=2;i<=n;i++)
{
int k=i;
while(k>=2)
{
if(k%5==0)
{
k=k/5;
map.put(5,map.get(5)+1);
}
if(k%2==0)
{
k=k/2;
map.put(2,map.get(2)+1);
}
if(k%5!=0 && k%2!=0)
{
k=0;
break;
}
}
}
System.
out.
println(Math.
min(map.
get(5),map.
get(2))+" ");
t--;
}
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS50ZXh0Lio7CmltcG9ydCBqYXZhLm1hdGguKjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC4qOwoKY2xhc3MgU29sdXRpb24gewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgIAogICAgICAgIFNjYW5uZXIgc2M9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgdD1zYy5uZXh0SW50KCk7CiAgICAgICAgd2hpbGUodD4wKQogICAgICAgIHsKICAgICAgICAgICAgaW50IG49c2MubmV4dEludCgpOwogICAgICAgICAgICBpbnQgYW5zPTA7CiAgICAgICAgICAgIE1hcDxJbnRlZ2VyLEludGVnZXI+IG1hcD1uZXcgSGFzaE1hcDw+KCk7CiAgICAgICAgICAgIG1hcC5wdXQoNSwwKTsKICAgICAgICAgICAgbWFwLnB1dCgyLDApOwogICAgICAgICAgICBmb3IoaW50IGk9MjtpPD1uO2krKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaW50IGs9aTsKICAgICAgICAgICAgICAgIHdoaWxlKGs+PTIpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgIGlmKGslNT09MCkKICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBrPWsvNTsKICAgICAgICAgICAgICAgICAgICAgICAgbWFwLnB1dCg1LG1hcC5nZXQoNSkrMSk7CiAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICBpZihrJTI9PTApCiAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICBrPWsvMjsKICAgICAgICAgICAgICAgICAgICAgICAgIG1hcC5wdXQoMixtYXAuZ2V0KDIpKzEpOwogICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgaWYoayU1IT0wICYmIGslMiE9MCkKICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgIGs9MDsKICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihNYXRoLm1pbihtYXAuZ2V0KDUpLG1hcC5nZXQoMikpKyIgIik7CiAgICAgICAgICAgIAogICAgICAgICAgICB0LS07CiAgICAgICAgfQogICAgfQp9