팰린드롬 수
면접 대비시간 제한1초메모리 제한512 MB
80자리 이하의 양의 정수가 최대 50개 주어질 때, 각 수보다 크거나 같은 가장 작은 십진 회문을 구해 출력한다.
문제
어떤 단어를 왼쪽에서 오른쪽으로 읽든 오른쪽에서 왼쪽으로 읽든 같으면 그 단어는 팰린드롬이다. 이 문제에서 양의 정수는 10진법 표현이 왼쪽에서 오른쪽으로 읽든 오른쪽에서 왼쪽으로 읽든 같으면 팰린드롬으로 본다. 각 수에 대해, 그 수보다 크거나 같은 값 중 가장 작은 팰린드롬을 구하라. NASCAR 차량 번호와 달리 앞의 0은 의미가 없으며, 이 문제의 입력과 출력 어디에도 앞의 0이 나타나지 않는다.
입력
첫째 줄에는 테스트 케이스의 수 T가 주어진다(1 ≤ T ≤ 50). 이어지는 T개의 줄에는 각각 길이가 80자리를 넘지 않는 양의 정수 N이 하나씩 주어진다.
출력
각 테스트 케이스마다 입력된 수보다 크거나 같은 가장 작은 팰린드롬을 한 줄에 출력한다.