회문
'''
7
abba
summuus
xabba
xabbay
comcom
comwwmoc
comwwtmoc
'''
def palindrome(s):
    stack = list(s)
    queue = list(s)
    while stack:
        if stack.pop() != queue.pop(0):
            return False
    return True

def test():
    try:
        l = []
        n = int(input())
        for i in range(n):
            l.append(input())

        for s in l:
            #print(s, end=" ")
            if palindrome(s):
                print(0)
            else:
                flag = True
                for k in range (len(s)):
                    ss = s[:k] + s[k+1:]
                    if palindrome(ss):
                        print(1)
                        flag = False
                        break
                if flag:
                    print(2)

    except:
        print("not int")

test()