题目描述

给出长度为 $n$ 的数组 $x$ 和 $y$，你可以从中选出一些数，且将这些数分为若干组，求最大组数，满足每组里数的数量至少为 $2$ 且每组中 $x$ 的总和不大于 $y$ 的总和。

输入格式

第一行输入一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 10^5$）。

每个测试用例的第二行包含恰好 $n$ 个整数 $x_1, x_2, \dots, x_n$（$1 \le x_i \le 10^9$）。

每个测试用例的第三行包含恰好 $n$ 个整数 $y_1, y_2, \dots, y_n$（$1 \le y_i \le 10^9$）。

保证所有测试用例中 $n$ 的总和不超过 $10^5$。

输出格式

对于每个测试用例，输出最大组数。

样例 #1

样例输入 #1

6
6
8 3 9 2 4 5
5 3 1 4 5 10
4
1 2 3 4
1 1 2 2
3
2 3 7
1 3 10
6
2 3 6 9 5 7
3 2 7 10 6 10
6
5 4 2 1 8 100
1 1 1 1 1 200
6
1 4 1 2 4 2
1 3 3 2 3 4

样例输出 #1

2
0
1
3
1
3