U93800 直至世界化作灰烬（dust）

``` 譲れない夢なら私にも きっとある 信じてる 不容退让的梦想我也有 坚信你和我今后的可能 高鳴るこの胸の奥深く 灯ったの 静かに情熱が 今 那潜藏心底的炙热情感 涌上心头轰鸣喷出之时 就在此刻 99届，愛城華恋，「世界を灰にするまで」《少女歌剧 Revue Starlight》 ```

给你一个数 $x$，请你找到最小的 $y$，使得 $y + y\texttt{.reverse()} = x$，或者指出无解。注意此处的 `reverse()` 意指将 $y$ 的字符串翻转得到的数，$y$ 不能有前导零，但是 $y\texttt{.reverse()}$ 可以。

第一行输入一个正正数 $T$，表示数据组数。 接下来每行一个非负整数 $x$，表示询问的数。

输出 $T$ 行，每行一个非负整数 $y$ 表示对应的答案。

#### 数据范围 空间限制：$512\texttt{MB}$ 时间限制：$2\texttt{s}$ 记 $L$ 为 $x$ 输入串的长度。 对于 $20\%$ 的数据，保证 $L\le 5$。 对于 $40\%$ 的数据，保证 $L\le 50$。 对于 $60\%$ 的数据，保证 $L\le 1,000$。 对于 $100\%$ 的数据，保证 $1\le T\le 5, 1\le L\le 10^6$。 #### 提示 本题的下发样例涵盖了 $0\le x\le 9,999$ 的所有答案。