BZPRO
#5238. [Lydsy2017省队十连测]Chocolate
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
F在生日这天收到了一份特别的礼物一盒巧克力。
这盒巧克力有n颗，每颗巧克力有甜度si和苦度bi两种属性。
F和Q打算一起吃这盒巧克力，他们要轮流选择巧克力吃。但是因为一
些不可描述的原因，他们在选择巧克力时，只能选择甜度或者苦度是当前
两个人吃过的巧克力中最大的那些巧克力。具体来说，假设已经选择的巧
克力集合为s，接下来能选择的巧克力x需要满足下列条件的至少一个：
sx > st, 存在t 属于 s
bx > bt,存在t 属于 s
F让Q先选巧克力，Q想要自己吃到的巧克力比F多，F不想Q吃到的巧克力比自己多。
F想要知道如果他们都按照最优策略行动，Q能不能吃的比自己多？
输入格式
第一行一个数t，表示数据组数。
每组数据格式如下：
第一行一个数N
接下来N行，每行两个整数si,bi
t ≤ 10, n ≤ 1e5, 0 < si,bi ≤ 1e9
输出格式
每组数据输出一行，'YES' 或者'NO'。表示Q能不能吃的比F多。
样例
样例输入
3
3
10 2
1 10
10 3
3
10 1
10 10
1 10
3
10 2
1 10
4 9
样例输出
NO
YES
YES
数据范围与提示
BZPRO