Factorial digit sum

def fact(x):
    prod=1
    while x>0:
        prod=prod*x
        x=x-1
    return prod

def sum_digits(x):
    rem=0
    sum=0
    while x>0:
        rem=x%10
        sum=sum+rem
        x=x//10
    return sum

t=int(input())

if 1<=t<=100:
    for t_itr in range(t):
        n=int(input())
        if 0<=n<=1000:
            factorial=fact(n)
            print(sum_digits(factorial))