1989. 초심자의 회문 검사

t = int(input())

for i in range(t):

    strr = input()

    lenn = len(strr)

    n = lenn-1

    check = 1

     

    for j in range(int(lenn/2)):

        if strr[j] == strr[n]:

            n = n - 1

            continue;

        else:

            check = 0

            break

     

    print('#%d' % (i+1), check)