AlgoLiga 2018

Masz dane trzy ciągi liter. Czy można tak wybrać fragment z każdego z tych ciągów (co najmniej jednoliterowy), żeby przez odpowiednią konkatenację tych trzech fragmentów otrzymać palindrom?

Wejście

W pierwszej linii liczba testów t (1 ≤ t ≤ 1000).
Dla każdego testu, w trzech liniach niepuste ciągi małych liter angielskiego alfabetu. Długość żadnego ciągu nie przekracza 1000 znaków.

Wyjście

Dla każdego testu, w osobnej linii odpowiedź na zadane pytanie: 'TAK' lub 'NIE'. 

Przykład

Wejście:
2
aab
bcebab
feecee
dom
pies
kura 

Wyjście:
TAK
NIE

Pomoc do przykładu: 
W pierwszym teście możemy z pierwszego ciągu wziąć np. 'ab', z drugiego 'ceba', a z trzeciego 'ec'. Łącząc je w odpowiedniej kolejności otrzymamy 'abecceba'.