题目描述

一个字符串是回文串，是指这个字符串从前往后读和从后往前读完全一样。例如$'abba'$, $'aabaa'$都是回文串，而$'abc'$, $'1231'$都不是回文串。

给出$n$个人的姓名，每个人的名字是一个长度不超过100的只包含大小写英文字母和数字字符的字符串。判断每个人的名字是否是回文串。

数据输入

第一行一个$n$，表示名字个数。接下来$n$行，每一行是一个长度不超过$100$的只包含大小写英文字母和数字字符的字符串，表示名字。

数据输出

输出$n$行，对于每一行如果相应的名字是回文串，就输出$1$，否则输出$0$.

样例输入

4
abcba
12321
111111
AandnaAy

样例输出

1
1
1
0

范围说明

对于$100%$的数据有：$1 \leq n \leq 100$。