题目描述

给你一个正整数n你需要判断n右移2位、n右移5位、n左移3位、n左移4位得到的四个整数相异或，得到的整数在二进制表示下第5位（从后往前第5位）是否为1

我们认为二进制下最低位是第一位。

输入格式

第一行输入一个正整数$T$，表示接下来有$T$组输入。 每组输入为一个正整数$n$

输出格式

如果对应位置为1输出1，否则输出0

样例

2
3
4

0
0

数据范围

$1\leq T \leq 100000, 1\leq n \leq 100$