POINTS - 30

Given an integer N, output the number of zeroes at the end of N! (factorial).

Input

The first line of the input contains an integer T denoting the number of test cases. The description of T test cases follows.
The first line of each test case contains a single integer N.

Output

For each test case, output a single line containing the number of zeroes at the end of N!.

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

Example
Input:
3
60
3
100

Output:
14
0
24

见题面

见题面