Q = gets.to_i
T = [0, 0, 0, 1]
n = []
1.upto(Q) { n.push(gets.to_i) }
5.upto(n.max) {|i| T.push(T[i - 2] + T[i - 3] + T[i - 4] + T[i - 5]) }
n.each {|ni| puts T[ni - 1] % 17 }