#include <iostream>
using namespace std;

bool prm(long long n) {
    if (n <= 1)
        return false;
    for (long long i = 2; i * i <= n; ++i) {
        if (n % i == 0)
            return false;
    }
    return true;
}

int main() {
    int t;
    cin >> t;
    while (t--) {
        long long n;
        cin >> n;

        if (prm(n)) {
            cout << 1 << endl; 
        } else {
            cout << 2 << endl; 
        }
    }
    return 0;
}