有一场 $n$ 个参赛者、$n$ 道题的比赛。参赛者被编号为 $1$ 至 $n$。我们知道每一名参赛者解决每一道题目需要的时间，其只可能是 $1/2/3$ 分钟。在这 $n$ 道题目中，有 $A_i$ 道题目需要参赛者 $i$ 花费 $1$ 分钟解决，有 $B_i$ 道题目需要参赛者 $i$ 花费 $2$ 分钟解决，有 $C_i$ 道题目需要参赛者 $i$ 花费 $3$ 分钟解决。

假设每名参赛者都能够自由决定做题顺序，请确定如下的条件是否能够对于所有参赛者 $1\le i,j\le n$ 都成立：

• 令 $S$ 为参赛者 $i$ 完成前 $i$ 道题目的时间，$T$ 为参赛者 $j$ 完成前 $i$ 道题目的时间。条件即为 $S\le T$。

具体的说，在忽略切换题目的时间的情况下，需要确定是否对于每个参赛者 $i$，其为所有人中第一个（可能为并列）完成前 $i$ 道题目的人。

有 $T$ 组询问。

$1\le T\le 2\times 10^5,\ 1\le n \le 2\times 10^5, \ 0\le A_i,B_i,C_i\le n,\ A_i + B_i + C_i = n$。保证所有询问的 $n$ 加和 $\le 2\times 10^5$。