**Neko** thinks math is interesting but he has got stuck at a math problem, so he asks you for help.

Find the number of consecutive zeros at the end of \(n!\) (in decimal representation).

Submit: 1028 Solved: 245

[Submit][Status][Web Board]

**Neko** thinks math is interesting but he has got stuck at a math problem, so he asks you for help.

Find the number of consecutive zeros at the end of \(n!\) (in decimal representation).

The ﬁrst line contains a single integer \(T(1{\leq}T{\leq}10^6)\) —— the number of test case.

The \(2^{nd}\) line to the \((n+1)^{th}\) line, each line contains a single integer \(n(0{\leq}n{\leq}10^{18})\).

Print the number of consecutive zeros at the end of \(n!\).

```
3
5
3
10
```

```
1
0
2
```

For the third case, 10! = 3628800, which have 2 consecutive zeros at the end.