Jeśli nie ma rozwiązania, wypisz -1.

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

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

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

Dla danej liczby $x$ znajdź najmniejszą liczbę $y$ taką, że $y + y\texttt{.reverse()} = x$, lub stwierdź, że rozwiązanie nie istnieje. Zauważ, że reverse() oznacza liczbę powstałą przez odwrócenie zapisu dziesiętnego liczby $y$. Liczba $y$ nie może mieć wiodących zer, natomiast $y\texttt{.reverse()}$ może je mieć.

Wejście

W pierwszej linii wejścia znajduje się liczba całkowita $T$, oznaczająca liczbę zestawów danych.

Każda z kolejnych linii zawiera nieujemną liczbę całkowitą $x$.

Wyjście

Dla każdego zestawu danych wypisz w osobnej linii najmniejszą nieujemną liczbę całkowitą $y$ będącą rozwiązaniem.

Przykład

Przykład 1

5
3982
198
121
1017610
1998

Przykład 1

1991
99
29
107909
999

Ograniczenia

Niech $L$ oznacza długość zapisu dziesiętnego liczby $x$.

• Dla $20\%$ danych wejściowych: $L \le 5$.
• Dla $40\%$ danych wejściowych: $L \le 50$.
• Dla $60\%$ danych wejściowych: $L \le 1\,000$.
• Dla $100\%$ danych wejściowych: $1 \le T \le 5$, $1 \le L \le 10^6$.

Uwagi

Dostarczony przykład zawiera odpowiedzi dla wszystkich $x$ w zakresie $0 \le x \le 9\,999$.