use proconio::input;
fn main() {
    input! {
        t: usize,
        n: [usize; t]
    }
    for n in n {
        let res = if n == 1 { 1 } else { 0 };
        println!("{}", res);
    }
}