9591: Insert One

Given a decimal integer x without leading zeros, please insert a digit 1 into it such that the modified number x is still a decimal integer without leading zeros and is maximized.

Here, leading zeros refer to all zeros located to the left of the first non-zero digit in the numerical representation. If the number itself is 0, then it does not contain leading zeros.

The first line contains an integer T (1<=T<=10⁵), indicating the number of test cases.
Then follow T test cases. For each test case:
The only line contains an integer x (-2⁶³<=x<2⁶³).

For each test case, output an integer in one line, representing the maximum possible changed $x$.