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.