#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <math.h>
using namespace std;

int main() {
    int q;
    vector<int> t = {0,0,0,1};
    int n;
    cin >> q;
    for(int i = 0;i < q;i++){
        cin >> n;
        for(int j = t.size();j <= n;j++){
            t.push_back((t[j-1]+t[j-2]+t[j-3]+t[j-4])%17);
        }
        cout << t[n-1] % 17 << endl;
    }
    return 0;
}