#5168. 全明星赛
全明星赛
题目描述
每个战队有 名选手,每名选手的实力评分是 到 之间的整数。
比较两个战队时,将一方的每名选手与另一方的每名选手分别比较,共进行 次比较。评分严格较高的一方获得一次胜利,评分相同则双方都不计胜利。胜利次数更多的战队击败另一队;如果胜利次数相同,则两队实力相等。
如果三个战队两两之间都能分出胜负,并且形成循环胜负关系,即每个战队都恰好击败另一个战队,则称三个战队处于均衡态。
现在给定两个战队的评分。第三个战队可以由任意四名评分为 到 的选手组成。请判断是否存在一个第三战队,使三个战队处于均衡态。
输入格式
第一行包含一个整数 ,表示测试数据组数。
接下来 行,每行包含 个整数。前 个整数表示第一个战队的评分,后 个整数表示第二个战队的评分。
输出格式
对于每组测试数据,如果存在符合要求的第三战队,输出 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
数据范围与提示
- 所有实力评分均为 到 之间的整数