미팅 주선하기

태현이는 네 명의 친구와 함께 남학생 5명, 여학생 5명이 참여하는 미팅에 나갔다. 참가자 소개가 끝난 뒤 각자의 짝을 정하기 위해 다음 절차를 사용하기로 했다.

1. 태현이를 1번, 나머지 남학생을 2번부터 5번, 여학생을 6번부터 10번이라고 하자.
2. 각 참가자는 상대편 5명에 대한 선호 순위를 모두 적는다. 같은 순위를 두 명 이상에게 줄 수 없고, 상대편 5명 모두가 순위에 포함되어야 한다. 태현이의 실제 선호도는 6 7 8 9 10이다. 즉 6번 여학생을 가장 좋아하고, 그다음으로 7번부터 10번까지를 차례로 좋아한다.
3. 6번 여학생부터 10번 여학생까지 차례대로 자신의 선호 목록을 보며 아직 자신을 거절한 적이 없는 남학생 중 가장 좋아하는 남학생에게 제안한다.
4. 남학생은 제안을 받으면 현재 짝이 없는 경우 그 제안을 받아들여 그 여학생과 잠정적으로 짝이 된다. 이미 잠정적인 짝이 있다면 두 여학생 중 자신이 더 좋아하는 쪽과 잠정적으로 짝이 되고, 다른 한 명은 거절한다.
5. 6번부터 10번까지 한 번씩 처리하는 것을 한 라운드라고 한다. 다음 라운드에는 거절당한 여학생들만 다시 참여한다.
6. 모든 여학생이 잠정적인 짝을 얻을 때까지 이 과정을 반복하고, 마지막 잠정 짝이 최종 짝이 된다.

모든 참가자는 자신이 적은 선호 목록을 주선자인 태현이에게 주었다. 태현이는 정해진 절차대로 짝을 계산하려다가, 자신의 선호 목록을 실제와 다르게 적으면 실제 선호 기준으로 더 좋아하는 여학생과 짝이 될 수 있는지 궁금해졌다.

2번부터 10번까지 참가자가 적어 낸 선호 목록이 주어진다. 태현이가 자신의 선호 목록을 적절히 바꾸어 적어서, 실제 선호 목록을 그대로 적었을 때보다 더 좋아하는 여학생과 최종 짝이 될 수 있는지 판단하라.

첫째 줄에 테스트 데이터의 개수 T가 주어진다. (1 <= T <= 20)

각 테스트 데이터는 9줄로 이루어진다. 앞의 네 줄은 차례대로 2번, 3번, 4번, 5번 남학생의 선호 목록이다. 뒤의 다섯 줄은 차례대로 6번, 7번, 8번, 9번, 10번 여학생의 선호 목록이다.

태현이의 실제 선호도는 항상 6 7 8 9 10이며, 입력으로 주어지지 않는다.

각 테스트 데이터마다 한 줄에 답을 출력한다. 태현이가 실제 선호 기준으로 더 좋아하는 여학생과 짝이 될 수 있으면 YES, 그렇지 않으면 NO를 출력한다.