
회문 문제를 이전에 푼 적이 있는데 기억이 안나네 ...
입력받은 문자열을 그대로 뒤집었을때 원본과 일치하면 회문이므로 조건을 걸어주면 된다!
T = int(input())
for test_case in range(1, T+1):
message = input()
reversed_message = message[::-1]
if message == reversed_message:
print(f'#{test_case} 1')
else:
print(f'#{test_case} 0')
