using System; using System.IO; using System.Collections.Generic; using System.Diagnostics.CodeAnalysis; using System.Linq; namespace No661 { public class Program { void Solve(StreamScanner ss, StreamWriter sw) { //--------------------------------- var Q = ss.Next(Int); var N = ss.Next(Long, Q); var dp = new int [5010]; dp[3] = 1; for (var i = 4; i < 5010; i++) { dp[i] = (dp[i - 1] + dp[i - 2] + dp[i - 3] + dp[i - 4]) % 17; } foreach (var n in N) sw.WriteLine(dp[(n - 1) % 4912]); //--------------------------------- } static void Main() { var ss = new StreamScanner(new StreamReader(Console.OpenStandardInput())); var sw = new StreamWriter(Console.OpenStandardOutput()) {AutoFlush = false}; new Program().Solve(ss, sw); sw.Flush(); } static readonly Func String = s => s; static readonly Func Int = int.Parse; static readonly Func Long = long.Parse; static readonly Func Double = double.Parse; } public class StreamScanner { static readonly char[] Sep = {' '}; readonly Queue buffer = new Queue(); readonly TextReader textReader; public StreamScanner(TextReader textReader) { this.textReader = textReader; } [SuppressMessage("ReSharper", "PossibleNullReferenceException")] public T Next(Func parser) { if (buffer.Count != 0) return parser(buffer.Dequeue()); var nextStrings = textReader.ReadLine().Split(Sep, StringSplitOptions.RemoveEmptyEntries); foreach (var nextString in nextStrings) buffer.Enqueue(nextString); return Next(parser); } public T[] Next(Func parser, int x) { var ret = new T[x]; for (var i = 0; i < x; ++i) ret[i] = Next(parser); return ret; } public T[][] Next(Func parser, int x, int y) { var ret = new T[y][]; for (var i = 0; i < y; ++i) ret[i] = Next(parser, x); return ret; } } }