import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int T = Integer.valueOf(sc.nextLine());
        for(int i = 0; i < T; ++i){
            String s = sc.nextLine();
            boolean flag = true;//判断原字符串是否是回文
            for(int j = 0, k = s.length() - 1; j <= s.length()/2; ++j, --k){
                if(s.charAt(j) != s.charAt(k)){
                    if(s.charAt(j + 1) == s.charAt(k)){//不多余的那个必与下一个相等
                        System.out.println(j);
                        flag = false;
                        break;
                    }else if(s.charAt(j) == s.charAt(k - 1)){
                        System.out.println(k);
                        flag = false;
                        break;
                    }
                }
            }
            if(flag) System.out.println(-1);//是回文就打印-1
        }
    }
}