#CF2136A. 梦中场景

梦中场景

题目描述

两支足球队——RiOI 队和 KDOI 队即将进行一场足球比赛。一场足球比赛分为上下两个半场:上半场和下半场。比赛开始时,两支球队的比分均为 00

作为两支球队的球迷,Aquawave 知道两队实力相当,因此任意一支球队都不会在同一个半场内连续打进 33 个球

Aquawame 比赛前一晚做了一个梦,梦中:

  • 上半场结束时的比分是 a:ba:b,其中 aa 是 RiOI 队的得分,bb 是 KDOI 队的得分;
  • 下半场结束时的比分是 c:dc:d,其中 cc 是 RiOI 队的得分,dd 是 KDOI 队的得分。

你需要判断:根据上述规则,Aquawave 的梦境是否可能成真。


输入格式

每个测试文件包含多组测试数据。 第一行输入测试用例数量 tt1t10001 \le t \le 1000)。 每组测试用例仅一行,包含四个整数 a,b,c,da, b, c, d0ac1000 \le a \le c \le 1000bd1000 \le b \le d \le 100),分别表示上半场结束比分和下半场结束比分。


输出格式

对于每组测试用例,如果梦境可能成真,输出 YES;否则输出 NO

你可以以任意大小写形式输出答案(例如 yEsyesYesYES 均视为正确)。


样例输入

11
1 4 1 4
4 1 4 1
1 4 2 5
0 100 0 100
1 4 2 9
3 1 13 5
8 11 17 36
19 41 30 50
20 38 30 60
0 0 0 0
100 100 100 100

样例输出

YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES

样例说明

我们用 R 代表 RiOI 队进球,K 代表 KDOI 队进球。

  • 第一组测试用例: 上半场:KKRKK,上半场结束比分 1:41:4; 下半场:无进球,最终比分 1:41:4
  • 第四组测试用例: 上半场 KDOI 队打进 100100 球,RiOI 队 00 球,意味着该队连续打进 100100 个球,违反规则,不可能。

核心题意总结

判断两个条件:

  1. 上半场得分 a,ba,b 合法(无球队连续进 3\ge3 球);
  2. 下半场净得分 ca,dbc-a, d-b 合法(无球队连续进 3\ge3 球)。 两个条件同时满足则输出 YES,否则 NO