#include <iostream>
#include <cstdio>
using namespace std;


int Solve(int n){
	int cnt = 0;
		
	for (long k = 2; cnt <= 2 && 2 * k <= n; k++){
		long tmp = n;
		while (tmp % k == 0){
			cnt++;
			tmp /= k;
		}
	}
  if (cnt == 2) return 2;
	else return 1;
}
	
int main(){
	FILE *f, *fout;
	f = fopen("igra.in", "r");
	fout = fopen("igra.out", "w");
	
	int test;
	fscanf(f, "%ld", &test);
	for (int i = 0; i < test; i++){
		int n;
		fscanf(f, "%ld", &n);
		fprintf(fout, "%ld\n", Solve(n));
	}
	
	fclose(f); fclose(fout);
	return 0;
}