gistfile1.py

def factorial_zeros_count(x):
    res = 0
    div = 5
    while(x >= div):
        res += x / div
        div *= 5
    return res

n = int(input())
for i in range(n):
    x = int(input())
    print(factorial_zeros_count(x))