/**
 *   @FileName	a.cpp
 *   @Author	kanpurin
 *   @Created	2022.07.22 22:58:31
**/

#include "bits/stdc++.h" 
using namespace std; 
typedef long long ll;

 
int main() {
    int t;cin >> t;
    while(t--) {
        int 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;
}