Palindromus

Cerință

Se dau $N$ numere.
Pentru fiecare număr $X$ trebuie să afișăm cel mai mic $K$ natural a.î $X+K$ să fie palindrom.

Un număr este palindrom dacă se citește la fel si de la coada la cap.
De exemplu $272$, $1001$ și $9$ sunt palindroame dar $10$, $123$ și $1212$ nu sunt.

Date de intrare

Pe prima linie se găsește $N$.
Pe fiecare dintre următoarele $N$ linii se va găsi câte un număr $X$.

Date de ieșire

Se vor afișa $N$ rânduri, pe fiecare rând o valoare de $K$.

Restricții și precizări

• $1 \leq N, X \leq 2 \cdot 10^5$

Subtaskuri

• Pentru $20p : N = 1$
• Pentru alte $20p : X \leq 999$

Exemplul 1

stdin

3
133201
200000
121

stdout

130
2
0

Explicație

$K$-ul minim a.î $133201 + K$ să fie palindrom este $130$.
Pentru $200000$ este $2$.
Pentru $121$ $K$-ul minim este $0$, deoarece $121$ este deja palindrom.

Exemplul 2

stdin

1
1299

stdout

32