题目描述

有 $n$ 辆卡车准备通过某一个桥（方向一致，可以认为从左到右），由于承重的限制这些卡车只能一一先后过桥，即保证任意时刻桥上至多只能有一辆车。

其中第 $i$ 辆车在 $t_{i}$ 时刻到达桥口准备过桥，到达时他还可以等待 $d_{i}$ 个单位时间，即他最早在 $t_{i}$ 时刻开始过桥，最晚可以在 $t_{i}+d_{i}$ 时刻开始过桥。

所有车辆过桥的消耗的时间均为 $l_{i}$。

一辆卡车刚刚过桥完毕时，另一辆卡车可以立即在同一时刻开始过桥，但是不能在前一辆卡车完成过桥前开始过桥。

请你判断 $n$ 辆卡车是否可以全部过桥，你可以安排这 $n$ 辆卡车的过桥顺序。

输入格式

输入包含多组数据。

第一行包含一个整数 $T$，代表测试数据的组数。

对于每组数据，第一行包含一个整数 $N$。

以下 $N$ 行，每行包含三个整数：$t_{i}$，$d_{i}$ 和 $l_{i}$。

输出格式

对于每组数据，输出 Yes 或者 No，代表是否可以全部完成过桥。

样例输入

2
3
0 100 10
10 10 10
0 2 20
3
0 10 20
10 10 20
20 10 20

样例输出

Yes
No

提示

对于 $100$ 数据：$2\le T,n\le 10$，$0\le t_{i},d_{i},l_{i}\le 10^{5}$。

对于第一组数据，可以安排第

$3$ 辆卡车于 $0$ 时刻开始过桥，$20$ 时刻完成过桥。安排第 $2$ 辆卡车于 $20$ 时刻开始过桥，$30$ 时刻完成过桥。安排第 $1$ 辆卡车于 $30$ 时刻开始过桥，$40$ 时刻完成过桥。

对于第二组数据，无论如何安排，都会有卡车不能及时过桥。

2
3
0 100 10
10 10 10
0 2 20
3
0 10 20
10 10 20
20 10 20

Yes
No

2
9
30 28 17
2 7 12
26 35 6
42 44 28
41 20 25
7 12 21
38 14 10
25 27 17
38 26 9
2
39 18 20
1 28 12

No
Yes

2
6
40 7 3
34 34 28
3 17 7
20 29 5
17 37 26
44 23 6
7
45 32 8
15 1 21
28 5 1
12 23 6
27 43 28
27 4 22
15 14 25

Yes
No