program factor;

var
  teraz,piatki,n,t : longint;
begin
  readln(t);
  while (t>0) do
  begin
     readln(n);
     piatki:=0;
     teraz:=0;
     repeat
       teraz:=n div 5;
       inc(piatki,teraz);
       n:=n div 5;
     until teraz=0;
     writeln(piatki);  
     dec(t);
  end;
end.