What a Twist

The reversal $F(n)$ of a positive integer $n$ is the number you get by replacing every digit $a$ of $n$ with $9 - a$.

Zeros that end up in front of the leading significant digit are ignored. So the reversal of 9 is 0, the reversal of 91 is 8, the reversal of 124 is 875, and the reversal of 990 is 9.

The loveliness of $n$ is $n$ multiplied by $F(n)$.

Given a positive integer $N$, find the largest loveliness among the numbers from 1 to $N$.

The first line contains the number of test cases $T$. ($1 \le T \le 20000$)

Each of the next $T$ lines contains one positive integer $N$. ($1 \le N \le 1000000000$)

For each test case, print on its own line the largest loveliness among the numbers from 1 to $N$. The answer for the $k$-th test case goes on the $k$-th line.

Both 4 and 5 have loveliness 20, and 100 has loveliness 89900.