You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

开学了，现在老师要检查检查你在假期期间有没有认真训练，放假前，老师为你制定了详细的算法训练计划，要求在假期内完成一定数量的不同难度题目。每天你会记录自己完成的各难度题目数量，现在需要判断是否符合老师的训练要求。

题目描述

给定三个非负整数 $a, b, c$，分别表示老师要求完成的 1难度、2难度、3难度 题目的最少数量。
接下来给定 $n$ 天中你每天完成的各难度题目数量，其中第 $i$ 天完成 $x_i$ 道$1$难度题、$y_i$ 道$2$难度题、$z_i$ 道3难度题。
若 $n$ 天内完成的各难度题目总数均 不少于 老师要求的数量，则输出 "Yes"，否则输出 "No"。

输入格式

有多组测试样例，第一行输入一个整数$T$,代表样例个数。 对于每个输入样例：

第一行包含三个整数 $a, b, c$（$0 \leq a, b, c \leq 10^4$），表示老师要求的各难度题目最少数量。
第二行包含一个整数 $n$（$1 \leq n \leq 100$），表示天数。
接下来 $n$ 行，每行包含三个整数 $x_i, y_i, z_i$（$0 \leq x_i, y_i, z_i \leq 10^3$），表示第 $i$ 天完成的各难度题目数量。

输出格式

输出$T$行字符串，对于每一个测试样例，若满足 $a \leq \sum x_i$ 且 $b \leq \sum y_i$ 且 $c \leq \sum z_i$，则输出 "Yes"，否则输出 "No"。

样例输入输出

样例输入 1：

2
10 20 30  
3  
5 10 10  
5 10 10  
5 10 10
5 5 5  
2  
3 2 1  
1 2 2  

样例输出 1：

Yes
No

解释：
第一个样例：

三天累计完成1难度题 $5+5+5=15 \geq 10$，2难度题 $10+10+10=30 \geq 20$，3难度题 $10+10+10=30 \geq 30$，全部达标。

第二个样例：

累计1难度题 $3+1=4 < 5$，不满足要求，输出“不达标”。

数据范围

• 对于 $40\%$ 的数据：$n \leq 10$，$a, b, c \leq 100$。
• 对于 $100\%$ 的数据：$n \leq 100$，$a, b, c \leq 10^4$，每天各难度题目数 $\leq 10^3$。$1 \le T \le 100$

• 时间限制: $1 s$
• 空间限制: $256 MB$