题目描述
一个字符串是回文串,是指这个字符串从前往后读和从后往前读完全一样。例如′abba′, ′aabaa′都是回文串,而′abc′, ′1231′都不是回文串。
给出n个人的姓名,每个人的名字是一个长度不超过100的只包含大小写英文字母和数字字符的字符串。判断每个人的名字是否是回文串。
数据输入
第一行一个n,表示名字个数。接下来n行,每一行是一个长度不超过100的只包含大小写英文字母和数字字符的字符串,表示名字。
数据输出
输出n行,对于每一行如果相应的名字是回文串,就输出1,否则输出0.
样例输入
4
abcba
12321
111111
AandnaAy
样例输出
1
1
1
0
范围说明
对于100的数据有:1≤n≤100。