题目描述

一些数字可以颠倒过来看，例如 $0$、$1$、$8$ 颠倒过来还是本身，$6$ 颠倒过来是 $9$，$9$ 颠倒过来看还是 $6$，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如 $96$ 颠倒过来是 $96$，颠倒的数字就是原数字。假设这个数字只由 $n$ 位数字组成（$n$ 为整数，$3 \leq n \leq 210$），每一位都可以取 $0$ 到 $9$。请判断 $m$ 个数字是不是颠倒后还是不是原数，还是原数就输出 $1$，不是原数输出 $0$。

输入格式

$m+1$ 行，第一行一个整数 $m$，$m$ 为 int 类型范围，

后面 $m$ 行整数，每一个整数占一行。

输出格式

输出 $m$ 行，每行不是 $1$ 就是 $0$。

样例

输入数据#1

2  
1234  
88888  

输出数据#1

0  
1