内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：81
通过：19
字符串s的循环子串：将字符串s首尾相连，其中产生的子串称为s的循环子串。
例如字符串fatcat，其中atc、atf都是原字符串的循环子串，而act不是循环子串。
内部可逆循环字符串：对于一个字符串s所有的子串t都满足——t的翻转是s的循环子串。
例如ccca，子串有：c、cc、ccc、ccca、cca、ca等。
翻转之后为：c、cc、ccc、accc、acc、ac等，所有子串的翻转结果均为原字符串ccca的循环子串。
因此ccca称为内部可逆循环字符串。
给定一个字符串s，判断其是否为内部可逆循环字符串。
输入第一行为正整数T，T不超过20，表示存在T组测试数据。
每组测试数据输入仅包含一行，为字符串s，仅有小写字母组成，长度不超过1000。
对于每组测试数据：如果s是内部可逆字符串，输出1，否则输出0。