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

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Đế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

Test 1
Input
2
10
20
Output
2
4

Bình luận

Không có bình luận nào.