#include<bits/stdc++.h>
using namespace std;
#define rep(i,j,k) for(int i=j;i<=k;i++)
#define per(i,j,k) for(int i=j;i>=k;i--)
struct gsgyrj{//高手过愚人节
	long long n,an;
	string a;
	long long ans;
};
gsgyrj a;
bool check(string a){
	string b=a;
	reverse(a.begin(), a.end());
	return(a==b);
}
int main(){
// 	freopen("game.in","r",stdin);
// 	freopen("game.out","w",stdout);
	cin.tie(0);
	cout.tie(0);
	cin>>a.n;
	for(int k=1;k<=a.n;k++){
		a.ans=0;
		cin>>a.a;
		a.an=a.a.size();
		if(check(a.a)){
		    cout<<a.an<<endl;
		    continue;
		}
		for(int i=0;i<a.an;++i){
			for(int j=i+1;j<a.an;++j){
				string x=a.a.substr(i,j-i+1);
				if(check(x)){
					a.ans=max(a.ans,(long long)j-i+1);
				}
			}
		}
		cout<<a.ans<<endl;
	}
	return 0;
}