[백준 9095] 1,2,3더하기

n=int(input())
a=[]
a.append(1)
a.append(1)
a.append(2)
b=[]
for i in range(n):
    b.append(int(input()))

M=max(b)

for i in range(3, max(M+1,3)):
    a.append(a[i-1]+a[i-2]+a[i-3])

for i in range(n):
    print(a[b[i]])