digits-1

Két (pozitív) számot barátnak nevezünk, ha a számjegyek összege egyenlő. Például a következő számok mind barátok egymással:
3,12,21,30,102,111,120,201,210
Tekintve például 111-et a tőle kisebb számok közül a 102 legközelebbi barátja - a tőle nagyobb számok közül pedig 120. Ezeket a legközelebbi barátokat szeretnénk mindenféle számok esetén meghatározni. Azaz: adott $X$ esetén keressük azt lehető legnagyobb $L$ és lehető legkisebb $R$ számot melyekre $0<L<X<R$ és mindkettő számjegyeinek összege megegyezik $X$ számjegyeinek összegével.

Bemenet specifikáció

Az első sorban egy $T$ szám: az esetek száma. Ezután $T$ sor következik, mindegyikben egy $X$ számmal.

Kimenet specifikáció

$T$ sor, mindegyikben a keresett $L$ és $R$ szám. Ha az adott $X$-hez nem létezik $L$ vagy $R$ akkor írjunk $-1$-et a megfelelő helyre.

Korlátok

$1\le T \le 100$
$1\le X \le 1\_000\_000\_000\_000\_000$

1. példa bemenet

1. 5
2. 10
3. 2
4. 738374
5. 123123123
6. 11000

1. példa kimenet

1. 1 100
2. -1 11
3. 738365 738383
4. 123123114 123123132
5. 10100 20000