# Arup Guha
# 2/20/2026
# Solution to COP 4516 Team Contest Problem: Generation of Tribbles.

# Build answers.
res = [1,1,2,4]
for i in range(4,68):
    cur = res[-1]+res[-2]+res[-3]+res[-4]
    res.append(cur)

# Process queries.
nC = int(input())
for loop in range(nC):
    print(res[int(input())])