Trailing zeroes in factorial
Submissions: 5441   Accuracy:

47.71%

  Difficulty: Easy   Marks: 2
     

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.