Zadanie ASD1

Treść

Masz dane dwie liczby zapisane w postaci binarnej. Znajdź ich sumę.

Specyfikacja wejścia

W pierwszej linii wejścia znajduje się liczba D oznaczająca liczbę zestawów, które za chwile pojawią się na wejściu.
Każdy zestaw składa się najpierw z dwóch linii. W pierwszej znajduje się liczba N oznaczająca liczbę bitów w pierwszej liczbie (jej długość), a następnie ciąg zer i jedynek oznaczających wartość kolejnych bitów zaczynając od najbardziej znaczących. W drugiej linii zstawu znajduje się liczba M oznaczająca liczbę bitów w drugiej liczbie (jej długość), a następnie ciąg zer i jedynek oznaczających wartość kolejnych bitów zaczynając od najbardziej znaczących. Dla obu tych liczb, pierwszym bitem jest zawsze 1.
(1<=N,M<=1000)

Specyfikacja wyjścia

Dla każdego zestawu należy w osobnej linii zapisać ciąg bitów odpowiadających liczbie, która jest sumą tych podanych na wejściu. Pierwszym bitem musi być zawsze 1.

Przykład

Wejście

2
3 1 0 1
4 1 0 1 0
2 1 1
2 1 1

Wyjście

1 1 1 1
1 1 0