회문 비밀번호

학교 전산실에서 비밀번호 규칙을 바꿨다. 비밀번호는 여섯 자리 수 $N$개를 하이픈으로 이어 붙인 형태여야 하고, $N$은 그날의 달 모양과 다음 날 일기예보에 따라 정해진다.

여섯 자리 수가 모두 회문(앞에서 읽어도 뒤에서 읽어도 같은 수)이라면 외울 것은 세 자리 수 $N$개뿐이다. 그래서 무작위로 생성된 여섯 자리 수 $N$개를 받아, 각각 그 수와 가장 가까운 여섯 자리 회문으로 바꾸기로 했다.

이 변환을 대신 해 주는 프로그램을 작성하시오.

첫째 줄에 여섯 자리 수의 개수 $N$이 주어진다. ($1 \le N \le 1000$)

다음 $N$개의 줄에 여섯 자리 수가 한 줄에 하나씩 주어진다. 이 수는 첫 자리가 $0$이 아니므로 $100000$ 이상 $999999$ 이하이다.

입력으로 주어진 수마다 한 줄에 하나씩, 그 수와 가장 가까운 여섯 자리 회문을 출력한다. 가장 가깝다는 것은 원래 수와의 차이의 절댓값이 가장 작다는 뜻이다. 조건을 만족하는 회문이 둘이면 더 작은 쪽을 출력한다. 출력하는 수도 첫 자리가 $0$이면 안 된다.