!/usr/local/bin/python2.7
import sys num_list = [] try: n = int(raw_input()) except EOFError: sys.exit(0) for i in range(n): try: input_no = int(raw_input()) except EOFError: sys.exit(0) num_list.append(input_no) zero_list = [] def fact_zero(): # for num in num_list: count = 0 for n in range(1,num+1): denom = 5 power = 1 while n >= denom: denom = 5**power if n % denom == 0: count = count + 1 power = power + 1 str_count = str(count) zero_list.append(count) print count fact_zero()