问题描述

一些数字可以颠倒过来看，例如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