T = gets.to_i
T.times do
    n = gets.chomp
    raise unless n =~ /^\d+$/
    n = n.to_i
    puts (n + 1) % 2
end