# [NOI Online #2 提高组]涂色游戏

1s 256M

## 输入输出样例

### 输入样例 #1

4
2 10 4
2 3 6
1 4 7
1 1 2

### 输出样例 #1

No
Yes
Yes
Yes

### 输入样例 #2

8
370359350 416913505 3
761592061 153246036 6
262185277 924417743 5
668232501 586472717 2
891054824 169842323 6
629603359 397927152 2
2614104 175031972 68
924509243 421614240 4

### 输出样例 #2

Yes
Yes
Yes
No
No
No
Yes
Yes

## 说明

| 测试点编号 | $p_1$, $p_2 \leq$ | $k \leq$ | $T \leq$ | | :-- | :-- | :-- | :-- | | 1 $\sim$ 3 | $15$ | $15$ | $3375$ | | 4 $\sim$ 6 | $10^3$ | $10^3$ | $10^4$ | | 7 $\sim$ 8 | $10^3$ | $10^3$ | $10$ | | 9 $\sim$ 10 | $10^5$ | $10^3$ | $10^3$ | | 11 $\sim$ 12 | $10^5$ | $5 \times 10^5$ | $10$ | | 13 $\sim$ 14 | $10^5$ | $5 \times 10^5$ | $10^5$ | | 15 | $10^9$ | $10^9$ | $10$ | | 16 $\sim$ 20 | $10^9$ | $10^9$ | $10^6$ | 对于所有测试点：$1 \leq T\leq 10^6$，$1\leq p_1,p_2$，$k\le 10^9$。