세미나실

우리 학과에는 여러 편의 시설을 갖춘 세미나실이 하나 있고, 여러 연구 그룹이 이 방을 쓰고 싶어 합니다. 주간 사용 일정을 짜기 위해 각 연구 그룹은 자기 세미나에 쓸 후보 시간대를 제출합니다.

제출된 후보 시간대끼리 겹치는 경우가 생겨 방을 공정하게 배정하기가 어려워졌습니다. 그래서 각 그룹에게 후보 시간대를 두 개씩 제출하게 했습니다. 한 그룹이 낸 두 시간대는 서로 겹칠 수는 있지만, 한쪽이 다른 쪽을 완전히 포함해서는 안 됩니다.

이제 할 일은, 각 그룹이 낸 두 후보 시간대 중 하나씩을 그 그룹에 배정하되 배정된 시간대들이 서로 겹치지 않도록 만들 수 있는지 판단하는 것입니다. 어떤 시간대의 종료 시각이 다른 시간대의 시작 시각과 같으면, 두 시간대는 겹치는 것으로 보지 않습니다.

각 후보 시간대는 시작 시각과 종료 시각의 쌍으로 주어집니다. 시각은 ddd:hh:mm 형식으로 쓰며, ddd는 요일을 나타내는 대문자 세 글자, hh는 시($00 \le hh \le 23$), mm은 분($00 \le mm \le 59$)입니다. 일요일에는 예약하지 않으므로 ddd는 MON, TUE, WED, THU, FRI, SAT 중 하나입니다.

예를 들어 세 연구 그룹과 각각의 후보 시간대가 아래 표와 같다고 합시다.

이때 그룹 1, 2, 3에 각각 MON 09:00 - MON 11:00, TUE 13:25 - TUE 14:27, MON 23:00 - TUE 01:00을 배정하면 세 시간대가 서로 겹치지 않으므로 모든 그룹을 만족시킬 수 있습니다.

각 그룹이 낸 두 후보 시간대에 대해, 배정된 시간대들이 서로 겹치지 않도록 그룹마다 하나씩 배정할 수 있는지 판단하는 프로그램을 작성하세요.

입력은 표준 입력으로 주어집니다. 입력은 $T$개의 테스트 케이스로 이루어지며, 첫 줄에 테스트 케이스의 수 $T$가 주어집니다.

각 테스트 케이스의 첫 줄에는 연구 그룹의 수를 나타내는 양의 정수 $n$ ($n \le 1000$)이 주어집니다. 이어지는 $n$개의 줄에는 각 그룹의 두 후보 시간대가 네 개의 시각 s1 f1 s2 f2로 주어지며, 이는 두 시간대 [s1 - f1]과 [s2 - f2]를 뜻합니다. 각 시각은 공백 하나로 구분됩니다.

출력은 표준 출력으로 씁니다. 각 테스트 케이스마다 정확히 한 줄을 출력합니다. 각 그룹에 후보 시간대를 하나씩 배정하여 배정된 모든 시간대가 서로 겹치지 않게 만들 수 있으면 YES를, 그렇지 않으면 NO를 출력합니다.