# 9461번
# 1 <= N <= 100
# P(N)을 구해야 하는데
# 점화식을 세워볼까요
# 1 1 1 2 2 3 4 5 7 9 12 16 21 28 38 50
# 이런식으로 되는데 
# 5부터 규칙이 있는 것 같다
# 본인과 4개 전 것을 합친 값이 다음 값이 된다
# P(N) = P(N-1) + P(N-5)

T = int(input())
array = [0 for _ in range(100)]
array[0] = 1
array[1] = 1
array[2] = 1
array[3] = 2
array[4] = 2

N = []
for i in range(T):
    N.append(int(input()))
n = max(N)

for i in range(5,n):
    array[i] = array[i-1] + array[i-5]

for i in N:
    print(array[i-1])