cases=int(input())
for i in range(cases):
    n=int(input())
    def findTrailingZeros(n): 
        count = 0
        i=5
        while (n/i>=1): 
              count += int(n/i) 
              i *= 5
        return int(count) 
    print(findTrailingZeros(n)) 
