#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using ld = long double;
using mint = modint998244353;

int main() {
  ll t; cin >> t;
  while (t--) {
    ll n; cin >> n;
    if (n == 1 || n == 3 || n == 4 || n == 5 || n == 7 || n == 8) cout << 1 << endl;
    else cout << 2 << endl;
  }
  return 0;
}