一艘高科技深海潜艇正在执行一项对未知海沟的探险任务。在它的航线上,分布着 个地质活动异常的危险区域。 潜艇的初始能量储备为 。对于第 个危险区域,潜艇需要消耗 的能量才能安全通过;在成功通过后,潜艇可以利用该区域尽头的海底热泉补充 的能量。 能量的消耗 () 发生在穿越过程中,而能量的补充 () 必须在完全穿越该区域后才能进行。潜艇的驾驶员可以自由规划穿越这 个区域的顺序。 任务成功的条件是,在穿越所有区域的整个过程中,潜艇的能量值必须始终大于 0。如果在穿越任何一个区域的过程中,潜艇的能量值 满足 ,任务就会因能量耗尽而失败。 请判断,是否存在一个安全的航行顺序,能让潜艇成功完成这次探险任务。
输入描述:
第一行包含一个整数 (),代表测试数据的组数。对于每组测试数据:- 第一行包含两个整数 和 (),分别代表危险区域的数量和潜艇的初始能量。- 接下来 行,每行包含两个整数 和 (),分别代表穿越第 个区域的能量消耗和补充量。- 注意:每一对 是绑定的,但穿越的顺序可以自由安排。
输出描述:
对于每组测试数据,如果存在一个安全的航行顺序,则输出 Yes ,否则输出 No 。
示例1
输入
2
2 5
3 2
4 5
2 5
3 2
4 2
备注:
本题由牛友@Charles 整理上传
加载中...