문제1180--최대 69 수

1180: 최대 69 수

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

숫자 6과 9로만 구성된 양의 정수가 주어졌을 때, 한 자리의 수만 바꾸어 (6-->9, 9-->6) 만들 수 있는 가장 큰 수를 찾아주세요.

입력 설명

첫 줄에는 테스트케이스 T(1<=T<=100)이 주어지고, 그다음 줄부터 6과 9로만 구성된 정수 하나가 주어진다. 이 정수는 6이상이고, 999,999,999이하이다.

출력 설명

주어진 수의 한 자리 수만 바꾸어 (6-->9, 9-->6) 만들 수 있는 가장 큰 수를 출력하여 주새요.

입력 예시 Copy

3
9669
9996
9999

출력 예시 Copy

9969
9999
9999