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
注意
在第一个测试用例中,在第三个时刻,清除次数增加了,但播放次数没有增加,这是不可能发生的。
第二个测试用例是超级专家级别的一个很好的例子。
在第三个测试用例中,播放次数减少了,这是不可能的。
第四个测试用例可能是一个自动关卡,其中一次跳过尖峰。
在第五个测试用例中,清除次数减少了,这也是不可能的。
没有人愿意玩第六个测试用例;波利卡普的妈妈试图让他感觉好一点,但她无法释怀。