A6650 | 「联合省选 2025」推箱子

在一条无穷长的数轴上摆放着 $n$ 个箱子。第 $i$ $(1 \leq i \leq n)$ 个箱子在时刻 $0$ 位于数轴 $a_i$ 处，而你希望在时刻 $t_i$ 以及**之后的所有时刻**，这个箱子处在数轴的 $b_i$ 处。保证序列 $[a_1, \ldots, a_n]$ 和 $[b_1, \ldots, b_n]$ **单调递增**。

为此，从时刻 $0$ 开始的每个单位时间里，你可以将某个箱子在数轴上移动一个单位长度，也可以什么都不做。你需要保证任意时刻每个点上都只有一个箱子。形式化地，每个单位时间里你可以按照以下方式进行一次操作，也可以不进行操作：
1. 选择任意一个箱子。记其编号为 $i$，它目前的位置为 $p_i$。
2. 选择一个方向 $d \in \{\pm1\}$，其中 $d = 1$ 代表向右，$d = -1$ 代表向左。你需要保证数轴上 $(p_i + d)$ 处没有箱子。
3. 将 $i$ 号箱子从点 $p_i$ 移动到点 $(p_i + d)$ 处。

你想知道，是否存在一种操作方法同时满足所有箱子的要求，即对于任意 $1 \leq i \leq n$，第 $i$ 个箱子在时刻 $t_i$ 以及之后的所有时刻都处于数轴的 $b_i$ 处。

从文件 move.in 中读入数据。

**本题有多组测试数据**。输入的第一行两个整数 $c, T$，分别表示测试点编号和测试数据组数，接下来输入每组测试数据。样例满足 $c = 0$。

对于每组测试数据，第一行一个整数 $n$，表示箱子的个数，接下来 $n$ 行，第 $i$ $(1 \leq i \leq n)$ 行三个整数 $a_i, b_i, t_i$，分别表示第 $i$ 个箱子的初始位置、目标位置和时刻要求。

输出到文件 move.out 中

对于每组测试数据，输出一行一个字符串 Yes 或 No，表示是否存在一种操作方法同时满足所有箱子的要求。