题目描述

我们有一个比赛，有 $N$ 个参赛者和 $N$ 个问题。参赛者编号为 $1$ 到 $N$。对于每对参赛者和问题，我们知道参赛者解决问题所需的时间，可以是 $1$ 分钟、$2$ 分钟或 $3$ 分钟。在这 $N$ 个问题中，对于参赛者 $i$ 而言，有 $A_i$ 个问题需要 $1$ 分钟解决，$B_i$ 个问题需要 $2$ 分钟解决，$C_i$ 个问题需要 $3$ 分钟解决。

确定当参赛者可以自由决定解决问题的顺序时，是否可能满足以下条件对于每个 $1 \leq i, j \leq N$：

• 设 $S$ 是参赛者 $i$ 解决前 $i$ 个问题所需的总时间，$T$ 是参赛者 $j$ 解决前 $i$ 个问题所需的总时间。那么，我们有 $S \leq T$。

换句话说，确定当参赛者解决前 $i$ 个问题时，忽略他们在问题之间切换所需的时间，是否可能使参赛者 $i$（可能并列）获得第一名。

给出 $T$ 个测试案例，请解决每个案例。

约束条件

• $1 \leq T \leq 2 \times 10^5$
• $1 \leq N \leq 2 \times 10^5$
• $0 \leq A_i, B_i, C_i \leq N$
• $A_i + B_i + C_i = N$
• 所有测试案例中 $N$ 的总和不超过 $2 \times 10^5$。

输入

从标准输入读入数据，格式如下：

$T$

接下来，有 $T$ 个测试案例，每个案例的格式如下：

$N$ $A_1$ $B_1$ $C_1$ $:$ $A_N$ $B_N$ $C_N$

输出

对于每个测试案例，如果满足题目中的条件，则输出 Yes，否则输出 No。每个案例占一行。（判题器区分大小写：我们将接受大写和小写字母）。

示例输入 1

2
3
0 2 1
0 1 2
1 1 1
3
0 2 1
0 0 3
1 1 1

示例输出 1

Yes
No

在第一个测试案例中，满足条件的一种情况如下：

• 参赛者 $1$ 在 $3$ 分钟内解决第一个问题，在 $2$ 分钟内解决第二个问题，在 $2$ 分钟内解决第三个问题；
• 参赛者 $2$ 在 $3$ 分钟内解决第一个问题，在 $2$ 分钟内解决第二个问题，在 $3$ 分钟内解决第三个问题；
• 参赛者 $3$ 在 $3$ 分钟内解决第一个问题，在 $2$ 分钟内解决第二个问题，在 $1$ 分钟内解决第三个问题。