Cho số tự nhiên \(n\). Hãy đếm số chữ số \(0\) tận cùng của \(n!\).

Input

• Dòng thứ nhất chứa số \(t(1\le t\le 20)\) - Số lượng testcase

• \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên \(n(0 \le n \le 10 ^ {18}).\)

Output

• Ứng với mỗi testcase, in ra đáp án cần tìm.

Example

2
5
25  

1
6