use proconio::input;

fn main() {
    input! {
        t:usize
    }

    let ones = [1, 3, 4, 5, 7, 8];
    for _ in 0..t {
        input! {
            n:usize,
        }

        let ans = if ones.contains(&n) { 1 } else { 2 };
        println!("{}", ans);
    }
}