直至世界化作灰烬 - 問題

Node. 如果无解，输出 -1。

譲れない夢なら私にも きっとある 信じてる 
不容退让的梦想我也有 坚信你和我今后的可能

高鳴るこの胸の奥深く 灯ったの 静かに情熱が 今 
那潜藏心底的炙热情感 涌上心头轰鸣喷出之时 就在此刻

  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$ 的所有答案。

QOJ.ac