cf 1451A

#include<stdio.h>

int main()
{
    int t;
    scanf("%d", &t);

    while(t--)
    {
        long long n;
        scanf("%lld", &n);
        if(n == 1) printf("0\n");
        else if(n == 2) printf("1\n");
        else if(n == 3) printf("2\n");
        else if(n % 2 == 0) printf("2\n");
        else printf("3\n");
    }
}