← 返回题目列表

Codeforces · 1334/A

A. 等级统计

中文机器翻译题面 查看原题

Polycarp 最近在这款很酷的新游戏 Berlio Maker 85 中创建了一个新关卡,并将其上传到网上。现在全世界的玩家都可以试试他的水平。

本游戏中的所有关卡都有两个统计数据:游戏次数和通关次数。因此,当玩家尝试该关卡时,游戏次数会增加 $$$1$$$。如果他成功完成关卡,那么通关次数也会增加$$$1$$$。请注意,这两个统计数据会同时更新(因此,如果玩家成功完成关卡,则游戏次数将与通关次数同时增加)。

波利卡普对自己的等级感到非常兴奋,因此他不断查看统计数据以了解自己的等级有多难。

因此,他查看了 $$$n$$$ 次统计数据,并写下 $$$n$$$ 整数对 — $$$(p_1, c_1), (p_2, c_2), \dots, (p_n, c_n)$$$,其中 $$$p_i$$$ 是第 $$$i$$$ 时刻的播放次数, $$$c_i$$$ 是同一时刻的清除次数。统计数据按时间顺序给出(即给定对的顺序与波利卡普所写下的顺序完全相同)。

在两个连续时刻之间,Polycarp 偷看统计数据,许多玩家(但可能为零)可以尝试该级别。

最后,波利卡普想知道他是否没有弄乱任何记录并且所有配对都是正确的。如果存在这样的一系列比赛(分别是清除),使得统计数据与波利卡普所写的完全一样,那么他认为他的记录是正确的。

帮助他检查记录的正确性。

为了您的方便,您必须回答多个独立的测试用例。

输入

第一行包含一个整数 $$$T$$$ $$$(1 \le T \le 500)$$$ — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — Polycarp 查看统计数据的时刻数。

接下来的 $$$n$$$ 行包含两个整数 $$$p_i$$$ 和 $$$c_i$$$ ($$$0 \le p_i, c_i \le 1000$$$) — 第 $$$i$$$ 时刻的关卡播放次数和通关次数。

请注意,统计数据按时间顺序给出。

输出

对于每个测试用例打印一行。

如果可能存在这样的一系列比赛(并分别清除),使得统计数据与 Polycarp 所写下的完全一样,则打印“YES”。

否则,打印“NO”。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

6
3
0 0
1 1
1 2
2
1 0
1000 3
4
10 1
15 2
10 2
15 2
1
765 432
2
4 4
4 3
5
0 0
1 0
1 0
1 0
1 0

输出 #1

NO
YES
NO
YES
NO
YES

注意

在第一个测试用例中,在第三个时刻,清除次数增加了,但播放次数没有增加,这是不可能发生的。

第二个测试用例是超级专家级别的一个很好的例子。

在第三个测试用例中,播放次数减少了,这是不可能的。

第四个测试用例可能是一个自动关卡,其中一次跳过尖峰。

在第五个测试用例中,清除次数减少了,这也是不可能的。

没有人愿意玩第六个测试用例;波利卡普的妈妈试图让他感觉好一点,但她无法释怀。