def factorial(n):
    fact = 1
    for y in xrange(1,n+1):
        fact = fact * y
    return fact

def length(a):
    count = 0
    while True:
        b = a % 10
        a = a / 10
        count = count + 1
        if a == 0:
            break
    return count


t = int(raw_input())
raw_input()
for x in xrange(t):
    n = int(raw_input())
    print len(str(factorial(n)))