arr=[[0 for i in range(91)] for j in range(11)]
for i in range(0,10):
    arr[1][i]=1
for i in range(2,11):
    for j in range(0,91):
        temp = 0
        for k in range(0,10):
            if(j-k<0):
                break
            temp+=arr[i-1][j-k]
        arr[i][j]=temp
t=int(input())
for i in range(t):
    k=int(input())
    if(k>90):
        print(0)
    elif(k==1):
        print(arr[10][k]+1)
    else:
        print(arr[10][k])