SPOJ Problem Set (classical) 11. Factorial Problem code: FCTRL

//http://www.spoj.com/problems/FCTRL/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

public static void main(String[] args) throws IOException {

BufferedReader br= new BufferedReader(new InputStreamReader(System.in));

int nInputs=Integer.parseInt(br.readLine());

for(int k=0;k<nInputs;k++)
{
int sum=0;
int num=Integer.parseInt(br.readLine());

while(num>4)
{
num=num/5;
sum=sum+num;
}
System.out.println(sum);

}

}

}