fn main() {
    let mut q = String::new();
    std::io::stdin().read_line(&mut q).ok();
    let q:usize = q.trim().parse().unwrap();

    let mut tetranacci: Vec<usize> = vec![0, 0, 0, 1];

    for i in 0..999996{
        tetranacci.push(
            (tetranacci[i] + tetranacci[i + 1] + tetranacci[i + 2] + tetranacci[i + 3]) % 17
        );
    }

    for i in 0..q {
        let mut n = String::new();
        std::io::stdin().read_line(&mut n).ok();
        let n:usize = n.trim().parse().unwrap();
        println!("{}", tetranacci[n - 1] % 17);
    }
}