t=int(input())
for i in range(t):
    s=input()
    r=s[::-1]
    if (s==r):
        print(-1)
    else:
        for x in range(len(s)):
            st=s[:x]+s[x+1:]
            r=st[::-1]
            if(st==r):
                print(x)
                break