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).
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 first 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
101
0
2
For the third case, 10! = 3628800, which have 2 consecutive zeros at the end.