#include using namespace std; #define ll long long #define vvi vector> #define vec vector #define pq priority_queue #define all(v) (v).begin(), (v).end() #define rep(i, n) for (int (i) = (0); (i) < (n); ++(i)) #define repp(i, m, n) for (int (i) = (m); (i) < (n); ++(i)) #define debug(x) cerr << #x << ": " << x << endl; #define debug2(x, y) cerr<<"("<<#x<<", "<<#y<<") = "<<"("<(x) << endl; #define line() cerr << "---------------" << endl; const int dx[] = {1, -1, 0, 0}; const int dy[] = {0, 0, -1, 1}; template void printA(vector &printArray, char between = ' ') { int paSize = printArray.size(); for (int i = 0; i < paSize; i++) { cerr << printArray[i] << between;} if (between != '\n') {cerr << endl;} } // ------------------------------------------------------------------------------------------ const ll N = 1111111; ll q; ll T[N]; int main() { T[4] = 1; repp (i, 5, N-100) { T[i] = T[i-1]%17 + T[i-2]%17 + T[i-3]%17 + T[i-4]%17; T[i] = T[i]%17; } cin >> q; rep (i, q) { ll n; cin >> n; cout << T[n] << endl; } return 0; }