某市多校联合编程全明星表演赛开始了。每个学校派出一个战队,每个战队有 4 名选手参加,每名选手的实力采用 1 \sim 10 的整数来打分评估,打分越高,实力越强。
评估两两战队哪个战队更强的方法是:统计两方战队中,每个人能战胜对方选手的人数的总和(即:比对方选手打分更高),总和较大的一方战队实力更强。
例如:
A 战队 4 名选手打分为:[4,5,6,7]。
B 战队 4 名选手打分为:[2,4,5,10]。
C 战队 4 名选手打分为:[1,4,8,9]。
计算可知,A 战队每名选手可以战胜 B 战队选手数的总和=1+2+3+3=9,而 B 战队每名选手可以战胜 A 战队的选手数的总和=0+0+1+4=5,因此 A、B 两个战队中,A 队的综合实力更强。
上面的例子中,A 战队可以战胜 B 战队,B 战队可以战胜 C 战队,但 C 战队也可以战胜 A 战队。这种三个战队都不是最佳战队(没有一个战队可以同时击败另外两个),且没有两个战队实力相等的状态,我们称为:这 3 个战队的水平处于“均衡态”。
当 3 个战队水平处于“均衡态”时,表演赛会更具有观赏性。
现给定两个战队的每队 4 名队员的评分值。假设第 3 个战队可以选出 1 \sim 10 之间任意评分值的队员,请编程计算出,是否存在第 3 个战队,使得 3 个战队处于“均衡态”。
本题包含多组测试数据。
第 1 行读入一个整数 T (1\le T\le 10),表示测试数据的组数。
接下来 T 行,每行有 8 个整数,前 4 个整数代表第 1 个战队中 4 个队员的评分;后 4 个整数代表第 2 个战队中 4 个队员的评分。
输出 T 行,对于每组测试数据,如果存在第 3 个战队,使得 3 个战队处于“均衡态”,请输出yes
,否则输出no
。
3 4 5 6 7 2 4 5 10 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2
yes no no
6 5 8 1 6 10 5 5 1 1 10 10 2 2 7 3 8 3 2 3 7 4 1 4 9 8 8 8 6 7 10 5 10 5 10 8 4 10 2 9 10 9 4 5 2 8 1 8 8
yes yes yes no no yes
第 1 组测试数据,对应题目的举例,题目中已经举出一个例子使得 3 个战队处于“均衡态”。
第 2 组和第 3 组测试数据,不存在第 3 个战队使得 3 个战队处于“均衡态”。