Đếm số lượng chữ số \(0\) của \(n!\).

Input

• Dòng đầu tiên là số lượng test case \(T\ (1 \le n \le 100)\).
• \(T\) dòng tiếp theo mỗi dòng là một số nguyên dương \(n\ (1 \le n \le 10^6)\).

Output

• In ra số lượng chữ số \(0\) liên tiếp tính từ cuối của \(n!\).

Example

2
10
20

2
4