Beskrivning

Du är ledare för ett skollag i tävlingsprogrammering i Chongqing för CCPC. För att stärka sammanhållningen i laget efter tävlingen vill du anordna en gemensam middag. Eftersom budgeten emellertid tog slut på hotpot före tävlingen måste kostnaden för måltiden delas lika (det vill säga, om $k$ personer deltar i en måltid med en totalkostnad på $W$, betalar varje person $\frac{W}{k}$) mellan alla deltagare.

Det finns $n$ klasskamrater i laget. Varje klasskamrat som deltar i middagen kommer att beställa exakt en rätt. Den $i$-te klasskamraten beställer en rätt som kostar $w_i$. Varje klasskamrat har också en budgetbegränsning $r_i$: om den slutliga delade kostnaden för måltiden överstiger $r_i$, kommer den $i$-te klasskamraten att stanna på hotellet och beställa hämtmat istället.

Som ledare vill du maximera antalet klasskamrater som deltar i middagen. Ditt mål är att välja en delmängd av $m$ klasskamrater så att om de var och en beställer sina respektive rätter, överstiger den delade kostnaden (summan av priserna på deras $m$ rätter delat med $m$) inte budgeten $r_i$ för någon av de $m$ valda klasskamraterna. Hitta det största möjliga värdet på $m$.

Om ingen sådan delmängd finns för $m \ge 1$, skriv ut $0$.

Indata

Det finns flera testfall i en och samma indatafil. Den första raden i indatan innehåller ett enda heltal $T$ ($1 \le T \le 10^5$), som anger antalet testfall.

För varje testfall:

• Den första raden i indatan innehåller ett enda heltal $n$ ($1 \le n \le 10^5$), som representerar antalet klasskamrater.
• Därefter följer en rad med $n$ heltal, där det $i$-te heltalet $w_i$ ($1 \le w_i \le 10^9$) representerar priset på rätten som beställs av den $i$-te klasskamraten.
• Sedan följer en rad med $n$ heltal, där det $i$-te heltalet $r_i$ ($1 \le r_i \le 10^9$) representerar det högsta priset som den $i$-te klasskamraten är villig att betala.

Det garanteras att summan av $n$ över alla testfall inte överstiger $10^5$.

Utdata

För varje testfall, skriv ut en rad med ett enda heltal som representerar svaret.

Exempel

Exempelindata 1

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

Exempelutdata 1

3
7