Kaglony to narodowa ulubiona potrawa mieszkańców Bajtocji. Kaglony mają bardzo charakterystyczną budowę. Glon składający się z jednej komórki jest kaglonem. Mając dwa kaglony K₁ i K₂, można je połączyć w następujący sposób:

• biorąc wszystkie komórki z K₁ i K₂, oraz wszystkie połączenia z K₁ i K₂,
• biorąc wszystkie komórki z K₁ i K₂, wszystkie połączenia z K₁ i K₂, oraz dodając nowe połączenia: każdą komórkę z K₁ łączymy z każdą komórką z K₂.

Zadanie

Napisz program który:

• wczyta ze standardowego wejścia opisy glonów,
• sprawdzi które z nich są poprawnymi kaglonami,
• zapisze na standardowym wyjściu odpowiedź.

Wejście

W pierwszym wierszu standardowego wejścia zapisana jest jedna liczba całkowita k, 1 <= k <= 10, liczba badanych glonów. W kolejnych wierszach zapisane jest k opisów glonów. Pojedynczy opis ma następującą postać: w pierwszym wierszu zapisane są dwie liczby całkowite oddzielone pojedynczym odstępem n i m, 1 <= n <= 10.000, 0 <= m <= 100.000, odpowiednio liczba komórek i liczba połączeń. Komórki są ponumerowane od 1 do n. W kolejnych m wierszach opisane są połączenia, w każdym z tych wierszy zapisano dwie liczby całkowite oddzielone pojedynczym odstępem a, b, a<>b, 1 <= a,b <= n, oznaczające, że komórki a i b są połączone. Każde połączenie wymienione jest jeden raz.

Wyjście

Na standardowym wyjściu należy zapisać k wierszy. W i-tym wierszy należy zapisać jedno słowo:

• TAK - jeśli i-ty glon jest poprawnym kaglonem,
• NIE - wpp.

Wersja do druku