题目描述

给定一个没有前导零的十进制整数 $x$，请你在其中插入一个数字 1，使得修改后还是一个没有前导零的十进制整数，且 $x$ 最大。

这里的前导零是指位于数字表示序列中首个非零数位左侧的所有零，如果数字本身是 $0$，则它不包含前导零。

输入格式

第一行包含一个整数 $T$ ($1 \leq T \leq 10^5$)，表示测试用例的数量。

接下来是 $T$ 个测试用例。对于每个测试用例：

唯一的一行包含一个整数 $x$ ($-2^{63} \leq x < 2^{63}$)。

输出格式

对于每个测试用例，在一行中输出一个整数，表示修改后最大可能的 $x$ 值。

6
2
1
0
-1
-2
-1000000000000000000

21
11
10
-11
-12
-10000000000000000001