题面
ACM/ICPC 实验室的队员们一直有一个可怕的对手 MJQ,队员们都认为只有队长 ZZZ 才能击败 MJQ。由于都双方实力相当,都完全战胜对方的把握,所以无论是 MJQ 还是 ZZZ 都十分谨慎。双方为了避免直接相遇,所以达成了一个不成文协议:每天早晨,他们要向所有人宣告自己今天的活动范围。活动范围是一个边平行于坐标轴的矩形。若两个矩形相交,即两个矩形公共面积大于 0,则他们有可能相遇,并发生破坏力惊人的战斗。
长久以来 ACM/ICPC 实验室的安全预警工作一直由 ZJ 负责。ZJ 的首要职责是通过两者的活动范围,快速判断出是否有相遇的可能,并通知所有的队员。现在,由于 ZJ 的退役,请你来接管他的工作。
输入格式
第 1 行是一个整数 T 表示测试数据组数
接下来是 T 组测试数据,对于每组数据:
占一行,有 8 个整数,x1,y1,x2,y2,x3,y3,x4,y4,分别是 ZZZ 的矩形活动范围的左上角坐标、右下角坐标,和 MJQ 的矩形活动范围的左上角坐标、右下角坐标 (坐标都是 int 范围内的整数)。
输出格式
先输入一个整数 T,代表测试数据组数。
对于每组数据,输出一行,如果两个矩形活动范围相交输出 Yes,否则输出 No
样例
输入
1 0 2 2 0 1 4 4 1
输出
Yes