Archiwum zadań programistycznych WWSI

Danych jest 6 punktów opisujących dwa trójkąty. Twoim zadaniem jest stwierdzenie czy podane trójkąty są takie same, czyli formalnie rzecz ujmując czy są przystające.

Wejście

W pierwszej linii wejścia znajduje się jedna liczba całkowita t ∈ [1;10⁵] oznaczająca liczbę zestawów danych. W kolejnych liniach podane są zestawy danych. W pierwszej linii każdego zestawu danych znajdują się współrzędne x, y ∈ [-10⁴;10⁴] wierzchołków pierwszego trójkąta. Analogicznie w drugiej linii podane są współrzędne wierzchołków drugiego trójkąta.

Wyjście

Na wyjściu należy wypisać słowo TAK jeżeli trójkąty są takie same albo NIE w przeciwnym wypadku.

Przykład

Wejście

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

Wyjście

TAK
NIE
NIE