Yêu cầu

Cho số nguyên dương $n$. Hãy đếm số chữ số 0 liên tiếp ở cuối của $n!$.

Trong đó:

$$ n!=1\times2\times3\times\cdots\times n $$

Mô tả đầu vào

• Dòng đầu tiên chứa số nguyên $t$ là số lượng test case.
• Với mỗi test case, nhập vào một số nguyên dương $n$.

Ràng buộc

$$ 1\leq t\leq 1000 $$

$$ 0<n<10^{16} $$</p>

Mô tả đầu ra

Mỗi dòng tương ứng với một test case, ghi số chữ số 0 liên tiếp ở cuối của $n!$.

Test case mẫu

Đầu vào mẫu 1

3
1
5
10

Đầu ra mẫu 1

0
1
2