Beskrivelse

Du er leder for et skolelag i konkurranseprogrammering i Chongqing for CCPC. For å styrke samholdet i laget etter konkurransen ønsker du å arrangere en felles middag. Men ettersom budsjettet ble brukt opp på hotpot før konkurransen, må kostnaden for måltidet deles likt (det vil si at hvis $k$ personer deltar på et måltid med en totalkostnad på $W$, betaler hver person $\frac{W}{k}$) mellom alle deltakerne.

Det er $n$ klassekamerater på laget. Hver klassekamerat som deltar på middagen, vil bestille nøyaktig én rett. Den $i$-te klassekameraten bestiller en rett som koster $w_i$. Hver klassekamerat har også en budsjettbegrensning $r_i$: hvis den endelige delte kostnaden for måltidet overstiger $r_i$, vil den $i$-te klassekameraten bli værende på hotellet og bestille takeaway i stedet.

Som leder ønsker du å maksimere antallet klassekamerater som deltar på middagen. Målet ditt er å velge en delmengde på $m$ klassekamerater slik at hvis de hver bestiller sine respektive retter, overstiger ikke den delte kostnaden (summen av prisene på deres $m$ retter delt på $m$) budsjettet $r_i$ til noen av de $m$ valgte klassekameratene. Finn den størst mulige verdien av $m$.

Hvis det ikke finnes en slik delmengde for $m \ge 1$, skriv ut $0$.

Inndata

Det er flere testtilfeller i én enkelt inndatafil. Den første linjen i inndataene inneholder ett enkelt heltall $T$ ($1 \le T \le 10^5$), som angir antallet testtilfeller.

For hvert testtilfelle:

• Den første linjen i inndataene inneholder ett enkelt heltall $n$ ($1 \le n \le 10^5$), som representerer antallet klassekamerater.
• Deretter følger en linje med $n$ heltall, der det $i$-te heltallet $w_i$ ($1 \le w_i \le 10^9$) representerer prisen på retten bestilt av den $i$-te klassekameraten.
• Så følger en linje med $n$ heltall, der det $i$-te heltallet $r_i$ ($1 \le r_i \le 10^9$) representerer den høyeste prisen den $i$-te klassekameraten er villig til å betale.

Det er garantert at summen av $n$ over alle testtilfeller ikke overstiger $10^5$.

Utdata

For hvert testtilfelle skal du skrive ut én linje med ett enkelt heltall som representerer svaret.

Eksempel

Eksempelinndata 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

Eksempelutdata 1

3
7