시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 0 0 0 0.000%

문제

Ciasteczkowemu potworowi znudziła się już stara Ulica Sezamkowa i postanowił wyemigrować do Bajtocji. Bajtocja nie jest niestety krainą pól malowanych zbożem rozmaitem, wyzłacanych pszenicą, posrebrzanych żytem, gdzie bursztynowy świerzop, gryka jak śnieg biała, gdzie panieńskim rumieńcem dzięcielina pała. Stąd nie uraczysz w niej pysznych słodkich ciasteczek. Ciasteczkowy potwór nie chcąc opuszczać komputerowej krainy stanął przed trudnym wyborem dalszej drogi życiowej. Postanowił więc spróbować miejscowego specjału, czyli liczb. Rozsiadłszy się wygodnie w restauracji zamówił tabliczkę świeżych silni. Nie wiedział jednak, czy przypadną mu one do gustu, więc z każdej z nich nadgryzł jedynie po dwie leżące obok siebie cyferki. Wtedy kelner zorientował się, że pomylił zamówienia i przyniesione silnie były z limitowanej serii przeznaczonej dla samego króla Bajta! Co gorsze, była to ostatnia porcja w magazynie. Zrozpaczony kelner przeprosił potwora i zamienił jego zamówienie na inny zestaw. Wiedział, że jedynym ratunkiem dla niego jest wypełnienie powstałych dziur i modlitwa o to, by król nie zauważył różnicy. Sam nie jest jednak w stanie powiedzieć, jakich cyfr powinien użyć w celu zatkania dziur. Poprosił nawet potwora o pomoc, ale ten też posępny, nic nie jadł, nic nie pił, próbował coś obmyślić, oczy w talerz wlepił, zastanowił się raz jeszcze co przeżuł, czy wiedział, westchnął raz głęboko i nic nie odpowiedział. Twoim zadaniem jest pomóc kelnerowi i podać, jakimi cyframi należy wypełnić luki.

입력

W pierwszej linii wejścia znajduje się liczba T (1 ≤ T ≤ 100) określająca liczbę zestawów testowych. W kolejnych T liniach znajdują się pojedyncze zestawy testowe. Każdy taki zestaw składa się z dwóch liczb. Pierwsza z nich, N (4 ≤ N ≤ 100000), oznacza liczbę, której silnia znajduje się w menu. Drugą jest rzeczona silnia, gdzie dwie sąsiednie cyfry zastąpione są literkami „ab” (zawsze w takiej kolejności).

출력

W kolejnych T liniach wyjścia powinny znajdować się oddzielone spacją cyfry, które powinny zastąpić odpowiednio literkę „a” i „b” tak, aby utworzona liczba była prawidłową silnią.

예제 입력 1

5
12 4790ab600
13 6ab7020800
14 871782912ab
15 ab07674368000
40 815915ab3247897734345611269596115894272000000000

예제 출력 1

0 1
2 2
0 0
1 3
2 8