package main

import . "fmt"

func main() {
	var t int
	Scan(&t)
	for ; t > 0; t-- {
		var n int
		Scan(&n)
		if n == 1 {
			Println(1)
		} else {
			Println(0)
		}
	}
}

/*
考察

DPでの経路数え上げの初手を考えると
(1,1)から(1,2)と(2,1)の2通りの移動先があり
NxNで正方形で(1,2)と(2,1)は対称なのでどちらか一方の経路数だけ求めてその2倍が総経路数となる
つまりN>=2では経路数は常に偶数のはず
*/