package main

import (
	"fmt"
)

func main() {
	var t int
	fmt.Scan(&t)
	for i := 0; i < t; i++ {
		var n int
		fmt.Scan(&n)
		if n == 1 {
			fmt.Println(0)
		} else if n == 2 {
			fmt.Println(1)
		} else if n == 3 {
			fmt.Println(2)
		} else if n%2 == 0 {
			fmt.Println(2)
		} else {
			fmt.Println(3)
		}
	}
}