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

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

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