import java.util.*;
class Main
{
public void main(String[] args)
{
int zeros=0;
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
for(int i=0;i<n;i++)
{
int a=sc.nextInt();
while(a>0)
{
a=a/5;
zeros=zeros+a;
}
System.out.println(zeros);
zeros=0;
}
}
}