T=int(input())
#meothinhle
for i in range(T):
    n=int(input())
    s=0
    for j in range(1000,10000):
        x=0
        while j>0:
            x+=j%10
            j//=10
        if x==n:
            s+=1
    print(s)

def recursive(n, curr, summ, res):
    for i in range(9, 0, -1):
        if curr != 1: 
            if(n - summ - i) / (curr - 1) <= 9: 
                res += recursive(n, curr - 1, summ + i, 0)
            else:
                break
        else:
            if summ + i == n: 
                res += 1
            elif summ + i < n:
                break
    return res

t = int(input())
for i in range(t): 
    print(recursive(int(input()), 4, 0, 0))