Trailing zeroes in factorial
Submissions: 6393   Accuracy:

46.01%

  Difficulty: Easy   Marks: 2
Associated Course(s):   Interview Preparation

For an integer n find number of trailing zeroes in n! . 

Input:
The first line contains an integer 'T' denoting the total number of test cases. In each test cases, it contains an integer 'N'.


Output:
In each seperate line output the answer to the problem.


Constraints:
1<=T<=100
1<=N<=1000


Example:
Input:
1
9

Output:
1

** For More Input/Output Examples Use 'Expected Output' option **

Author: abhiraj26


Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.

to report an issue on this page.