题目内容

塔子哥有两个长度为$n$的数组${a1,a2,...,a_n}$和${b1,b2...,b_n}$。他想从数组$a$中挑选$m(1≤m≤n)$个整数，组成数组$c$;再从数组$b$中挑选$m$个整数，组成数组$d$，使得满足以下条件: $c_1≤c_2≤···≤c_m$

$b_1≤b_2≤···≤b_m$

$(c_1+c_2+···+c_m)$×$(d_1+d_2+···+d_m)$=$m$×$(c_1·d_1+c_2·d_2+···+c_m·d_m)$

请你帮助塔子哥求出$m$的最大值。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数T(1≤T≤100)，代表数据组数，每组测试数据描述如下：

第一行输入一个整数$n(1≤n≤10^5)$代表数组中的元素数量。

第二行输入$n$个数$a_1,a_2,...,a_n(1≤a_i≤2×10^9)$代表数组中的元素。

第三行输入$n$个数$b_1,b_2,...,b_n(1≤b_i≤2×10^9)$代表数组中的元素。

除此之外，保证所有的$n$之和不超过$10^5$。

输出描述

对于每一组测试数据，在一行上输出一个整数，表示$m$的最大值。

示例1

输入

2
3
1 2 3
2 2 3
1
6
8

输出

2
1

说明

对于第一组样例:$c$={$1$,$3$}，$d$={$2$,$2$}。

对于第二组样例:$c$={$1$}、$d$={$2$}。