Đếm chữ số 0 tận cùng

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 900 Thời gian: 0.1s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 1

Input

2
5
25

Output

1
6

Bình luận (23)

Tải bình luận...