typedef long long ll;
typedef long double ld;
#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main(){
    ll n;
    std::cin >> n;
    map<ll,bool> m;
    m[1]=true;
    m[3]=true;
    m[4]=true;
    m[5]=true;
    m[7]=true;
    m[8]=true;
    for (int i = 0; i < n; i++) {
        ll t;
        std::cin >> t;
        if(m[t]){
            std::cout << 1 << std::endl;
        }else{
            std::cout << 2 << std::endl;
        }
    }
}