Description

小明刚学习了判断奇偶数的方法，即：在整数中，能被2整除的数是偶数，不能被2整除的是就是奇数。现在有N个正整数，要小明判断，如果是偶数输出“0”,如果是奇数输出“1”.现在请你编程解决这个问题。

Input Format

输入文件第一行为一个正整数N，代表要判断的数的个数。接下来有N行，每行为一个正整数，分别是要你判断奇偶的数。

Output Format

输出对每一个数的判断结果，如果是偶数输出“0”,如果是奇数输出“1”。

3
12
16
25

0
0
1

Hint

数据说明： 2=<N<=10, 给出的整数均为大于0,小于10000的整数。

Source