FRAKTAL - konkurs programistyczny

Dana jest plansza o rozmiarach 2×n. Składa się ona z pól wolnych, oznaczonych znakiem kropki, oraz pól zajętych, oznaczonych znakiem kratki. Pola w pierwszej i ostatniej kolumnie planszy są polami wolnymi. Na planszy możesz wykonać jedną zamianę sąsiadujących ze sobą pól. Dwa pola uznajemy za sąsiadujące jeżeli mają wspólny bok. Możesz również pozostawić planszę bez zmian.

Odpowiedz na pytanie, czy przy zachowaniu powyższych warunków da się przejść planszę po wolnych polach zaczynając od dowolnego pola w pierwszej kolumnie, a kończąc na dowolnym polu w ostatniej kolumnie? Przejście pomiędzy dwoma wolnymi polami jest możliwe jedynie jeżeli są one sąsiadujące.

Wejście

W pierwszej linii wejścia znajduje się liczba zestawów danych t ∈ [1, 65536]. W kolejnych liniach znajdują się zestawy danych.

W pierwszej linii zestawu danych podana jest liczba kolumn planszy n ∈ [2, 10]. W drugiej linii wejścia znajduje się n-znakowy wyraz określający zawartość pierwszego wiersza planszy. W trzeciej linii wejścia znajduje się n-znakowy wyraz określający zawartość drugiego wiersza planszy. Obydwa wyrazy złożone są wyłącznie z kropek i kratek.

Wyjście

Dla każdego zestawu danych należy w osobnej linii wypisać odpowiedź na postawione w zadaniu pytanie TAK albo NIE.

Przykład

Wejście:

3
7
....##.
.##....
4
.##.
..#.
4
..#.
.#..

Wyjście:

TAK
NIE
TAK