#include<bits/stdc++.h>
#define int long long
using namespace std;
int md=1e9+7;
int val[1000005];
int sum[1000005];
int pw[10000005];
int fans(int st,int en){
int pre=0,suf=0,l=0;
if(st==en)return 1;
if(st>en)return 0;
while(st<en){
pre=(pre*26+val[st]);
suf=(val[en]*pw[l]+suf);
if(pre==suf){
return 2+fans(st+1,en-1);
}
l++;
st++,en--;
}
return 1;
}
int32_t main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
int t;cin>>t;
pw[0]=1;
while(t--){
string s;cin>>s;
int n=s.size();
for(int i=1;i<=n;i++)pw[i]=(pw[i-1]*26)%md;
for(int i=1;i<=n;i++){
val[i]=s[i-1]-'a';
}
cout<<fans(1,n)<<"\n";
}
}
