divizor

Cerință

Se dau două numere naturale $a$ și $b$, cu $a \leq b$, iar cerința voastră este din nou simplă:

Găsiți două numere nenule $x$ și $y$ cu proprietatea că $a \leq x+y \leq b$, iar $cmmdc(x, y) \neq 1$, unde $cmmdc(x, y)$ este cel mai mare divizor comun al celor două numere alese.

Dacă nu există o asemenea soluție, afișați $-1$.

La fel ca la problema precedentă, va trebui să rezolvați problema pentru $t$ astfel de perechi.

Date de intrare

Pe prima linie a fișierului de intrare divizor.in se găsește $t$, numărul de perechi.

Pe următoarele $t$ linii avem câte două numere, $a$ și $b$, care reprezintă valoarea minimă și maximă a sumei cerute.

Date de ieșire

Fișierul de ieșire divizor.out va avea $t$ linii, conținând răspunsurile pentru cele $t$ perechi de date.

Restricții și precizări

• $1 \leq t \leq 100$;
• $1 \leq a, b \leq 1 \ 000 \ 000 \ 000$;
• Pentru teste în valoare de $30$ de puncte, $1 \leq a, b \leq 1 \ 000$.
• Pentru alte teste în valoare de $30$ de puncte, $1 \leq a, b \leq 100 \ 000$.

Exemplul 1

divizor.in

6
41 43
1 3
4 8
19 24
8 8
37 37

divizor.out

24 18
-1
2 6
12 10
4 4
-1