题目描述

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

输入格式

m+1行，第一行一个整数m, m为int类型范围，后面m行整数，每一个整数占一行。

输出格式

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

输入样例

2
1234
88888

输出样例

0
1