#include <iostream>
#include <cmath>
using namespace std;
 
int main() {
    int t, n;
    cin >> t;
    int x = 0;
    for (int i = 0; i < t; i++) {
        cin >> n;
        double l = n / pow(18, ceil(log(n) / log(18)));
        cout << ((2 * l <= 1) ? 1 : 2) << "\n";
    }
    return 0;
}