#M260921A. 排队(queue)

    ID: 237 传统题 文件IO:queue 1000ms 256MiB 尝试: 26 已通过: 8 难度: 7 上传者: 标签>基础语法顺序结构思维 文件IO:queue

排队(queue)

题目描述

新学期开学入校要进行军训,小Z作为军训的教官,掌管了 22 个班级。两个班级分别有男生,女生的人数为 a1,b1,a2,b2a_1,b_1,a_2,b_2。

现在小Z需要把两个班级的所有同学排成两排,为了避免相熟的同学们站的太近会说话,其中第一排是一班的男生与二班的女生;第二排是一班的女生和二班的男生。

还要同时满足以下两个条件:

  1. 一班的同学们不能两两相邻,即中间必须至少穿插一个二班同学
  2. 二班的同学们不能三人相邻,即中间必须至少穿插一个一班同学

(大概是一班的纪律更恼火...)

询问教官小Z能否完成要求的排队?

输入格式

第一行,一个正整数 tt,表示数据组数

接下来 tt 行,每行 44 个整数 a1,b1,a2,b2a_1,b_1,a_2,b_2,分别表示一班男生数、一班女生数;二班男生数、二班女生数

输出格式

tt 行,如果能完成要求的排列输出 Yes,否则输出 No

输入输出样例

2
4 3 5 3
5 1 10 5
Yes
No

样例 #1\tt \#1说明

第一组样例:

第一排(一班男生为 A\text A,二班女生为 B\text B):

ABABABA\text ABABABA

第一排(二班男生为 A\text A,一班女生为 B\text B):

ABABABAA\text ABABABAA

数据范围

100%:1≤t,a1,a2,b1,b2≤100100\%:1\le t,a_1,a_2,b_1,b_2\le 100