#include <iostream>
#include <string>
using namespace std;

bool check( const string& s)
{
	for(int i = 0 ; i < s.size(); ++i){
		if( s[i] != s[s.size()-1-i]){
			return false;
		}
	}
	return true;
}
int main() {
	int t;
	cin>>t;
	for( int k = 0; k < t; ++k){
		int ans = -1;
		string s;
		cin>>s;
		for(int i = 0; i < s.size(); ++i){
			if( s[i] != s[s.size() - i - 1]){
				string temp = s;
				temp.erase(i,1);
				if( check(temp)){
					ans = i;
					break;
				}
				temp = s;
				temp.erase( s.size()-i-1,1);
				if( check(temp)){
					ans = s.size()-i-1;
					break;
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}