def t(n):
  d=dict()
  for i in range(1,5):d[i]=i//4
  t=[0]*3+[1]
  if n<5:return d
  for i in range(5,n+1):
    s=sum(t)%17
    t+=[s]
    t.pop(0)
    if i in N:
      d[i]=s
  return d
q=int(input())
N=[int(input()) for i in'.'*q]
d=t(max(N))
for i in N:
  print(d[i])