비추이적 주사위
시간 제한1초메모리 제한1024 MB
면이 1부터 10까지인 4면체 주사위 두 개가 주어질 때, 세 주사위가 서로를 이기는 순환을 이루도록 세 번째 4면체 주사위를 만들 수 있는지 판정한다.
문제
헛간에서 시간을 보내는 소들은 간단한 주사위 놀이를 즐긴다. 그중 하나는 두 주사위 X와 Y로 하는 놀이이다. 둘을 굴려서 더 큰 수가 나온 주사위가 이긴다. 두 주사위가 같은 수에서 멈추면 다시 굴린다(계속 무승부가 나오는 한 여러 번 다시 굴릴 수 있다). X가 이 놀이에서 이길 확률이 Y보다 높으면 주사위 X가 주사위 Y를 이긴다고 말한다.
다음 4면 주사위를 보자.
주사위 A의 면에는 4, 5, 6, 7이 있다.
주사위 B의 면에는 2, 4, 5, 10이 있다.
주사위 C의 면에는 1, 4, 8, 9가 있다.
이 주사위들은 흥미로운 성질을 만족한다. A는 B를 이기고, B는 C를 이기며, C는 A를 이긴다. 특히 세 주사위 중 어느 것도 다른 둘을 모두 이기는 "최고"가 아니다. 이렇게 어떤 두 주사위도 비기지 않고 어느 하나도 최고가 아닌 경우, 세 주사위의 집합을 "비추이적"이라고 부른다. 비추이적인 세 주사위 집합에서 각 주사위는 다른 하나를 이기고 또 다른 하나에게 진다.
4면 주사위 A와 B의 면에 있는 수가 주어질 때, 세 번째 주사위 C의 면에 수를 배정하여 주사위 집합을 비추이적으로 만들 수 있는지 소들을 도와 판별하자. 모든 주사위의 면에 있는 수는 1 이상 10 이하의 정수여야 한다.
입력
각 입력은 여러 개의 독립적인 테스트 케이스로 이루어지며, 전체 입력을 해결하려면 이들을 모두 정확히 풀어야 한다. 입력의 첫 줄에는 풀어야 하는 테스트 케이스의 수 ()가 주어진다.
다음 개의 줄 각각은 하나의 테스트 케이스를 8개의 수로 나타낸다. 주사위 A의 네 면에 있는 수, 그리고 주사위 B의 네 면에 있는 수이다. 모든 수는 1 이상 10 이하이며, 반드시 정렬되어 있지는 않다. 같은 수가 여러 번 나올 수 있고, 같은 주사위에 중복되어 나올 수도 있다.
출력
개의 줄을 출력한다. 번째 줄은 번째 테스트 케이스가 비추이적 주사위 집합이 되도록 주사위 C를 설계할 수 있으면 'yes', 그렇지 않으면 'no'를 출력한다.
힌트
첫 번째 테스트 케이스는 위에서 든 예에 해당한다. 두 번째 테스트 케이스에서는 주사위 집합을 비추이적으로 만들 수 있는 주사위 C가 없다. 세 번째 테스트 케이스도 같은 이유로 답이 no이다.