from math import *
def Trailing_Zeroes(x):
    fives = 0
    i = 1
    while 5**i <= x:
        fives+=x/(5**i)
        i+=1
    return fives
t = int(raw_input())
while t:
    t-=1
    n = int(raw_input())
    a = 0
    #for i in xrange(1,n+1):
     #   a+=log(i)
    print int(ceil(lgamma(n+1)/log(10))) - Trailing_Zeroes(n)