이런 반전이

양의 정수 $n$의 반전 $F(n)$은 $n$의 각 자리 수 $a$를 $9 - a$로 바꾼 수다.

맨 앞의 유효숫자보다 앞에 오는 0은 무시한다. 그래서 9의 반전은 0, 91의 반전은 8, 124의 반전은 875, 990의 반전은 9다.

$n$의 사랑스러움은 $n$과 $F(n)$을 곱한 값이다.

자연수 $N$이 주어지면 1 이상 $N$ 이하인 수의 사랑스러움 중 최댓값을 구하라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. ($1 \le T \le 20000$)

다음 $T$개의 줄에 각각 양의 정수 $N$이 하나씩 주어진다. ($1 \le N \le 1000000000$)

각 테스트 케이스마다 1 이상 $N$ 이하인 수의 사랑스러움 중 최댓값을 한 줄에 하나씩 출력한다. $k$번째 테스트 케이스의 답은 $k$번째 줄에 출력한다.

4와 5의 사랑스러움은 둘 다 20이고, 100의 사랑스러움은 89900이다.