Q = gets.to_i
T = [0, 0, 0, 1]
n = []

for i in 1..Q
    n.push(gets.to_i)
end
for i in 5..n.max
    T.push(T[i - 2] + T[i - 3] + T[i - 4] + T[i - 5])
end

n.each {|ni| puts T[ni - 1] % 17 }