题目描述

有 $n$ 个任务，这些任务必须一项接一项完成，其中第 $i$ 项任务的截止时间为 $d_i​$，为了完成它，需要消耗 $t_i​$ 的时间。

请判断，是否存在一个方案能够在给定要求下，完成所有的任务。 如果可以，输出 Yes，否则输出 No。

有$t$组询问。

输入格式

第一行：单个整数表示 $t$，表示$t$组数据

第二行：单个整数表示 $n$

第三行到第 $t*（n+1）+2$ 行：每行两个整数表示 $d_i​$ 与 $t_i​$

输出格式

可以完成，输出 Yes，否则输出 No。

样例 #1

样例输入 #1

1
4
5 1
8 2
16 1
12 3

样例输出 #1

Yes

提示

对于 30% 的数据，$n≤500$

对于 60% 的数据，$n≤2000$

对于 100% 的数据，$1≤n≤200,000$

$1≤d_i,t_i≤1,000,000,000,1≤t≤10$