#include<bits/stdc++.h>

using namespace std;


int main()
{
    int t;
    cin>>t;
    while(t--){
        long long n,ans=0;
        cin>>n;
        while(n!=1){
            if(n==2){
                ans++;
                break;
            }
            else if(n%2==0){
                n=2;
            }else{
                n--;
            }
            ans++;
        }
        cout<<ans<<endl;

    }
	return 0;
}
