Если решения не существует, выведите -1.

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

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

  99届，愛城華恋，「世界を灰にするまで」《少女歌剧 Revue Starlight》

Дано число $x$. Найдите минимальное $y$ такое, что $y + y\texttt{.reverse()} = x$, или определите, что решения не существует. Здесь reverse() означает число, полученное путем записи цифр $y$ в обратном порядке. $y$ не может иметь ведущих нулей, однако $y\texttt{.reverse()}$ может их иметь.

Входные данные

Первая строка содержит целое положительное число $T$ — количество наборов входных данных.

Далее следует $T$ строк, каждая из которых содержит неотрицательное целое число $x$.

Выходные данные

Выведите $T$ строк, в каждой из которых должно быть записано минимальное неотрицательное целое число $y$, удовлетворяющее условию, или -1, если такого числа не существует.

Примеры

Пример 1

Входные данные

5
3982
198
121
1017610
1998

Выходные данные

1991
99
29
107909
999

Ограничения

Пусть $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$.