#include <iomanip>
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
int ans;
int recursion(const char*s, int l,int r)
{
ans+=1;
if(l>=r) {
return 1;
}
else if(s[l]!=s[r])
{
return 0;
}
else return recursion(s, l+1 ,r-1);
}
int isPalindrome(const char * s)
{
return recursion(s,0,strlen(s)-1);
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int T;
cin >>T;
char* str;
for(int i=0; i<T ;i++)
{
ans=0;
cin>>str;
cout << isPalindrome(str) << " " << ans << "\n";
}
return 0;
}
I2luY2x1ZGUgPGlvbWFuaXA+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGNzdHJpbmc+CiNpbmNsdWRlIDxjbWF0aD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBhbnM7CgppbnQgcmVjdXJzaW9uKGNvbnN0IGNoYXIqcywgaW50IGwsaW50IHIpCnsKICBhbnMrPTE7CiAgaWYobD49cikgewogICAgcmV0dXJuIDE7IAogICAgfQogIGVsc2UgaWYoc1tsXSE9c1tyXSkKICB7CiAgICByZXR1cm4gMDsKICB9CiAgZWxzZSByZXR1cm4gcmVjdXJzaW9uKHMsIGwrMSAsci0xKTsKfQoKaW50IGlzUGFsaW5kcm9tZShjb25zdCBjaGFyICogcykKewogIHJldHVybiByZWN1cnNpb24ocywwLHN0cmxlbihzKS0xKTsKfQoKCmludCBtYWluKCkgCnsKICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgY2luLnRpZShOVUxMKTsKICBjb3V0LnRpZShOVUxMKTsKICAKICBpbnQgVDsKICBjaW4gPj5UOwogIGNoYXIqIHN0cjsKCiAgZm9yKGludCBpPTA7IGk8VCA7aSsrKQogIHsKICAgICAgYW5zPTA7CiAgICAgIGNpbj4+c3RyOwogICAgICBjb3V0IDw8IGlzUGFsaW5kcm9tZShzdHIpIDw8ICIgIiA8PCBhbnMgPDwgIlxuIjsKICB9CiAgcmV0dXJuIDA7Cn0KCgo=