package main import . "fmt" func main() { var t int Scan(&t) for ; t > 0; t-- { var n int Scan(&n) switch n { case 1,3,4,5,7,8: Println(1) default: Println(2) } } } func init() { // check() } func check() { x := make([]int, 1e5+1) for i := 1; i <= 1e5; i++ { for j := i; j < len(x); j += i { x[j]++ } } y := make([]int, 1e5+1) for i := int(1e5); i > 0; i-- { if y[i] != 0 { continue } tmp := []int{} for j := i; j > 0; { tmp = append(tmp, j) j = j - x[j] if y[j] != 0 { tmp = append(tmp, y[j]) break } } r := tmp[len(tmp)-1] for _, j := range tmp { y[j] = r } } for i := 1; i <= 100; i++ { Println(i, x[i], y[i]) } for i := 1; i <= 100; i++ { Println(i+1e3, x[i+1e3], y[i+1e3]) } for i := 1; i <= 100; i++ { Println(i+1e4, x[i+1e4], y[i+1e4]) } for i := 1; i <= 100; i++ { Println(i+7287, x[i+7287], y[i+7287]) } }