该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
魔法转换
题目描述
Y 同学最近开始学习魔法。
他拥有 个蓝色魔法球、 个紫色魔法球和 个橙色魔法球。
Y 同学可以不断施展魔法,每次施法时,他可以选择两个颜色相同的魔法球,将它们合成为一个其它颜色的魔法球。
也就是说:
- 两个蓝色魔法球可以变成一个紫色或橙色魔法球;
- 两个紫色魔法球可以变成一个蓝色或橙色魔法球;
- 两个橙色魔法球可以变成一个蓝色或紫色魔法球。
Y 同学希望最终拥有至少:
- 个蓝色魔法球;
- 个紫色魔法球;
- 个橙色魔法球。
请判断他的目标是否可以通过若干次魔法实现。
输入格式
第一行包含一个整数 ,表示测试数据组数。
接下来 行,每行包含六个整数:
分别表示:
- 初始蓝色、紫色、橙色魔法球数量;
- 目标蓝色、紫色、橙色魔法球数量。
输出格式
对于每组测试数据:
- 如果目标可以实现,输出:
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
数据范围与约定
对于 的数据,保证:
| 测试点编号 | 分值 | 限制变量 | 特殊性质 |
|---|---|---|---|
| 1-4 | 20 | 无 | |
| 5-8 | 初始魔法球数量满足 | 特殊性质 A | |
| 9-12 | 无 | ||
| 13-16 | 特殊性质 B | ||
| 17-20 | 无 |
- 特殊性质 A:保证初始魔法球总数较小,可以枚举所有状态。
- 特殊性质 B:保证目标数量较小。