Zadanie ASD1
Treść
Masz dane dwie liczby o równej długości 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.
Na początku każdego zestawu znajduje się jedna linia oznaczająca liczbę cyfr podanych liczb.
Następnie na wejściu znajdują się dwie linie. W pierwszej znajduje
ciąg zer i jedynek oznaczających wartość kolejnych bitów pierwszej liczby zaczynając od najbardziej
znaczących. W drugiej linii zstawu znajduje się ciąg zer i jedynek oznaczających wartość kolejnych bitów drugiej liczby zaczynając od
najbardziej znaczących. Dla obu tych liczb, pierwszym bitem jest zawsze
1 i jest ich nie więcej niż 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
4
1 0 1 0
1 0 1 0
2
1 1
1 1
Wyjście
1 0 1 0 0
1 1 0