题目描述
有$N$个骑士, 他们的初始攻击力分别为 $a_1, a_2, ... , a_n$. 并且每个骑士都有一个增益能力 $b_i$.
对于每个骑士, 他都会选择一名其他骑士(不包含自己), 使被选择骑士的攻击力增加 $b_i$.
判断是否有一种骑士的排列, 不管骑士如何选择增益的对象, 都满足骑士的攻击力从左到右是不增的.
输入格式
第一行一个正整数 $T$, 表示数据组数.
对于每组数据 第一行一个正整数 $N$, 表示骑士的个数
接下来 $N$ 行, 每行两个整数. 第 $i$ 行表示 $a_i$ 和 $b_i$. 即骑士$i$的初始攻击力和增益能力.
输出格式
对于每组数据, 如果能存在一种排列骑士的方案满足要求, 就输出 Yes
.
否则 输出 No
.
数据范围
对于所有数据, 满足 $1 \leq T \leq 1000$, $2 \leq N \leq 100$, $0 \leq a_i, b_i \leq 10^6$.
样例输入
3
2
15 25
10 5
3
7 0
7 3
10 0
3
10 10
20 20
30 30
样例输出
Yes
Yes
No
样例解释
对于第一组数据, 由于 $N = 2$, 所以骑士的攻击力最后一定有 $35, 20$. 显然存在方案.
对于第二组数据, 我们可以构造骑士排列为 $10, 7, 7$ 其中增益能力为 $3$ 的骑士放在最后一个. 这样一来无论增益能力为 $3$ 的骑士如何选择, 都满足要求.
对于第三组数据, 我们可以证明没有满足要求的方案, 于是输出 No
.