# 9461 파도반 수열

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

data= [0]*101 

data[0]=1
data[1]=1
data[2]=1
data[3]=2
data[4]=2

for i in range( 5, max(n)+1):
  if data[i] == 0:
     data[i] = data[i-1]+data[i-5]

for i in n:
  print(data[i-1])