#include<bits/stdc++.h>
using namespace std;
int check(int n){
	if(n==1) return 0;
    if(n==2) return 1;
    if(n==3) return 2;
    if(n>3&&n%2==0) return 2;
    if(n>3&&n%2==1) return 3;
	return 0;
}
int main(){
	int t;
    cin>>t;
    while(t--){
    	int n;
        cin>>n;
        cout<<check(n)<<endl;
    }
	return 0;
}
 	 	 		 	 	   						    	  	  	