#include <iostream>
using namespace std;
 
int main() {
    int k;
    double n;
    cin >> k;
    for (int i = 0; i < k; i++) {
        cin >> n;
        bool p = true;
        while (n > 1) {
            n /= (p ? 9 : 2);
            p = !p;
        }
        cout << p + 1 << "\n";
    }
    return 0;
}