问题描述

有 $N$ 只驯鹿和一辆雪橇。第 $i$ 只驯鹿的重量为 $W_i$，力量为 $P_i$。

对于每只驯鹿，可以选择“拉雪橇”或“坐在雪橇上”。要求所有拉雪橇的驯鹿的总力量必须大于等于所有坐在雪橇上的驯鹿的总重量。请问最多有多少只驯鹿可以坐在雪橇上？

你将会得到 $T$ 组测试数据，请分别求解。

输入格式

第一行输入一个正整数 $t$，表示测试用例组数。

对于每组数据：

第一行输入一个正整数 $N$。

接下来 $N$ 行，每行输入两个数字 $W_i,P_i$。

输出格式

输出 $T$ 行，第 $i$ 行输出第 $i$ 组数据的答案。

样例输入

3
3
3 1
4 1
5 9
5
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
10
133180711 458704923
531424946 225863856
141986070 637075158
500770732 289806469
502866767 408857335
559714289 569084545
287444582 992432993
559747907 753133304
432846188 949871298
727072164 756020367

样例输出

2
0
6

说明

对于第 1 组测试数据，如果选择第 3 只驯鹿拉雪橇，第 1 和第 2 只驯鹿坐在雪橇上，那么拉雪橇的力量总和为 $P_3=9$，坐在雪橇上的重量总和为 $W_1+W_2=7$，满足条件。由于不是所有驯鹿都能坐在雪橇上，所以答案是 $2$。

数据范围

• $1\leq T\leq 10^5$
• $1\leq N\leq 3\times 10^5$
• $1\leq W_i,P_i\leq 10^9$
• 所有输入均为整数。
• 同一组输入文件中的 $N$ 之和不超过 $3\times 10^5$。