#include<bits/stdc++.h>
using namespace std;
#define forr(i,a,n)     for(long long int i=a; i<n; i++)
#define loop(i,a,n)     for(long long int i=a; i>=n; i--) 
set<long long int> divisors(long long int n){set<long long int> s;for(int i=1; i<=sqrt(n);i++){if(n%i == 0)
{if(i!=n)s.insert(i);if((n/i)!=n)s.insert(n/i);}}return s;}

int main()
{
	ios_base :: sync_with_stdio(false),cin.tie(NULL);
		
	int m; cin>>m; while(m--)
	{
		long long int a, ans=0;
		cin>>a;
		if(a==1)
			ans=0;
		else if(a==2)
			ans=1;
		else if(a==3)
			ans=2;
		else if(a&1)
		{
			ans=3;
		}
		else
		{
			ans=2;
		}
		cout<<ans<<'\n';
	
	}
	
	return 0;
}