#include <bits/stdc++.h>
using namespace std;
#include <atcoder/modint>
using mint = atcoder::modint998244353;

#define rep(i, l, r) for (int i = (int)(l); i < (int)(r); i++)
#define ll long long
#define all(x) (x).begin(), (x).end()
#define siz(x) (int)x.size()

const int inf = 1e9;
const ll INF = 4e18;

template<class T> bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; }
template<class T> bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; }

int main() {
    int T; cin >> T;
    while(T--) {
        int n; cin >> n;
        //何で？
        if (n == 1 or n == 3 or n == 4 or n == 5 or n == 7 or n == 8) cout << 1 << endl;
        else cout << 2 << endl;
    }
}