Description

Vous êtes le chef d'une équipe scolaire de programmation compétitive à Chongqing pour le CCPC. Afin de renforcer la cohésion de l'équipe après le concours, vous souhaitez organiser un dîner de groupe. Cependant, comme le budget a été entièrement épuisé pour une fondue chinoise avant la compétition, le coût du repas doit être partagé équitablement (c'est-à-dire que si $k$ personnes participent à un repas d'un coût total de $W$, chaque personne paie $\frac{W}{k}$) entre tous les participants.

Il y a $n$ camarades de classe dans l'équipe. Chaque camarade qui assiste au dîner commandera exactement un plat. Le $i$-ème camarade commande un plat coûtant $w_i$. Chaque camarade a également une contrainte de budget $r_i$ : si le coût final partagé du repas dépasse $r_i$, le $i$-ème camarade restera à l'hôtel et commandera plutôt un plat à emporter.

En tant que chef d'équipe, vous voulez maximiser le nombre de camarades assistant au dîner. Votre objectif est de sélectionner un sous-ensemble de $m$ camarades tel que, s'ils commandent chacun leur plat respectif, le coût partagé (la somme des prix de leurs $m$ plats divisée par $m$) ne dépasse le budget $r_i$ d'aucun des $m$ camarades sélectionnés. Trouvez la valeur maximale possible de $m$.

S'il n'existe aucun sous-ensemble de ce type pour $m \ge 1$, affichez $0$.

Entrée

Il y a plusieurs cas de test dans un seul fichier d'entrée. La première ligne de l'entrée contient un seul entier $T$ ($1 \le T \le 10^5$), indiquant le nombre de cas de test.

Pour chaque cas de test :

• La première ligne de l'entrée contient un seul entier $n$ ($1 \le n \le 10^5$), représentant le nombre de camarades de classe.
• Ensuite, l'entrée contient une ligne avec $n$ entiers, où le $i$-ème entier $w_i$ ($1 \le w_i \le 10^9$) représente le prix du plat commandé par le $i$-ème camarade.
• Puis, l'entrée contient une ligne avec $n$ entiers, où le $i$-ème entier $r_i$ ($1 \le r_i \le 10^9$) représente le prix maximum que le $i$-ème camarade est prêt à payer.

Il est garanti que la somme de $n$ sur tous les cas de test ne dépasse pas $10^5$.

Sortie

Pour chaque cas de test, affichez une ligne contenant un seul entier, représentant la réponse.

Exemple

Entrée d'exemple 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

Sortie d'exemple 1

3
7