백준 9095 1, 2, 3 더하기

t = int(input())
d = [0] * 11
d[0] = 1
d[1] = 1
d[2] = 2
for _ in range(t):
    n = int(input())
    for i in range(3, n+1):
        d[i] = d[i-1] + d[i-2] + d[i-3]
    print(d[n])