a = []
gets.to_i.times do
  a << gets.to_i
end
tetra = (4..a.max-1).inject([0, 0, 0, 1]){|tetra, i| tetra << tetra[i-1] + tetra[i-2] + tetra[i-3] + tetra[i-4]}
puts a.map{|i| tetra[i-1] % 17}