# 9095 1,2,3 더하기

t = int(input())  
data=[]
for i in range(t):
  data.append(int(input()))

cnt = [0,1,2,4]

for i in range(4,11):
  cnt.append(cnt[i-1]+cnt[i-2]+cnt[i-3])

for i in data:
  print(cnt[i])