题目背景

原题为 P8091 [USACO22JAN] Non-Transitive Dice B

题目描述

由于 Gooby 上课实在太无聊了，于是学生们开始玩起了骰子游戏。

具体来说，骰子游戏的规则如下：

1、一个骰子是密度均匀的正四面体，每一面都有一个 $[1,10]$ 之间的整数。

2、同时投掷两个骰子 $\text{X}$ 和 $\text{Y}$ 后，如果某个骰子显示的点数较大，那么就说它赢了；如果点数相同，就重新投掷，直到分出胜负。

3、在某次游戏中，如果骰子 $\text{X}$ 更有可能赢下骰子 $\text{Y}$，那么我们就说 $\text{X}$ 击败 $\text{Y}$。

例如，考虑以下三个骰子：

• 骰子 $\text{A}$ 的四面分别有数字 $4,5,6,7$

• 骰子 $\text{B}$ 的四面分别有数字 $2,4,5,10$

• 骰子 $\text{C}$ 的四面分别有数字 $1,4,8,9$

这些骰子满足以下相当奇妙的性质：$\text{A}$ 击败 $\text{B}$，$\text{B}$ 击败 $\text{C}$，并且 $\text{C}$ 也击败 $\text{A}$。

换句话说，每个骰子都可以击败其他两个中的一个，同时可以被另外一个击败；并且没有任意两个骰子之间可以打平，我们就说这三个骰子可以「成环」。

给定两个 $4$ 面骰子 $\text{A}$ 和 $\text{B}$ 各面上的数字，请帮助奶牛们求出是否有方法为第三个骰子 $\text{C}$ 的各面分配数字，使得这三个骰子可以「成环」。所有骰子面上的数字必须是 $1$ 到 $10$ 的整数。

输入格式

输入的第一行包含 $T$（$1\le T\le 10$），表示有 $T$ 组测试数据。

以下 $T$ 行，每行描述了一组测试用例，包含 $8$ 个整数：前四个整数表示骰子 A 的 $4$ 面上的整数，后四个整数表示骰子 B 的 $4$ 面上的整数。所有的数均在 $1$ 到 $10$ 之间，不一定有序。可能同一个数会出现多次，即使在同一个骰子上也可能出现多个相同的数。

输出格式

对于每一组测试用例，输出一个字符串，如果有可能为骰子 C 分配数字使得当前测试用例「成环」，则输出 yes，否则输出 no。

输入输出样例 #1

输入 #1

3
2 4 5 10 4 5 6 7 
2 2 2 2 1 1 1 1
1 1 1 1 2 2 2 2

输出 #1

yes
no
no

说明/提示

【样例解释】

第一个测试用例对应题目中的例子，只是顺序不同。我们可以为 $C$ 的四面分别分配 $1,4,8,9$，使得 $C$ 可以击败 $B$，$B$ 可以击败 $A$，$A$ 可以击败 $C$。

对于第二个测试用例，$A$ 可以击败 $B$，但是无论如何分配， $B$ 都无法击败 $C$。

对于第三个测试用例，$B$ 可以击败 $A$，但是无论如何分配， $A$ 都无法击败 $C$。