该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

魔法转换

题目描述

Y 同学最近开始学习魔法。

他拥有 aa 个蓝色魔法球、bb 个紫色魔法球和 cc 个橙色魔法球。

Y 同学可以不断施展魔法,每次施法时,他可以选择两个颜色相同的魔法球,将它们合成为一个其它颜色的魔法球。

也就是说:

  • 两个蓝色魔法球可以变成一个紫色或橙色魔法球;
  • 两个紫色魔法球可以变成一个蓝色或橙色魔法球;
  • 两个橙色魔法球可以变成一个蓝色或紫色魔法球。

Y 同学希望最终拥有至少:

  • xx 个蓝色魔法球;
  • yy 个紫色魔法球;
  • zz 个橙色魔法球。

请判断他的目标是否可以通过若干次魔法实现。

输入格式

第一行包含一个整数 TT,表示测试数据组数。

接下来 TT 行,每行包含六个整数:

a,b,c,x,y,za,b,c,x,y,z

分别表示:

  • 初始蓝色、紫色、橙色魔法球数量;
  • 目标蓝色、紫色、橙色魔法球数量。

输出格式

对于每组测试数据:

  • 如果目标可以实现,输出:
Yes
  • 否则输出:
No

样例

样例输入 #1

3
4 4 0 2 1 2
5 6 1 2 7 2
3 3 3 2 2 2

样例输出 #1

Yes
No
Yes

数据范围与约定

对于 100100% 的数据,保证:

1≤T≤10001 \leq T \leq 1000 0≤a,b,c,x,y,z≤1060 \leq a,b,c,x,y,z \leq 10^6
测试点编号 分值 限制变量 特殊性质
1-4 20 0≤a,b,c,x,y,z≤1000 \leq a,b,c,x,y,z \leq 100 无
5-8 初始魔法球数量满足 a+b+c≤10a+b+c\leq 10 特殊性质 A
9-12 a,b,c≤103a,b,c\leq 10^3 无
13-16 x,y,z≤103x,y,z\leq 10^3 特殊性质 B
17-20 0≤a,b,c,x,y,z≤1060 \leq a,b,c,x,y,z\leq 10^6 无
  • 特殊性质 A:保证初始魔法球总数较小,可以枚举所有状态。
  • 特殊性质 B:保证目标数量较小。