Opis problemu

Jesteś liderem szkolnej drużyny programistycznej w Chongqing na zawodach CCPC. Aby zintegrować zespół po zawodach, chcesz zorganizować wspólną kolację. Jednak ponieważ budżet został wyczerpany na hotpot przed zawodami, koszt posiłku musi zostać podzielony po równo (to znaczy, jeśli $k$ osób bierze udział w posiłku o łącznym koszcie $W$, każda osoba płaci $\frac{W}{k}$) pomiędzy wszystkich uczestników.

W drużynie jest $n$ kolegów z klasy. Każdy kolega, który weźmie udział w kolacji, zamówi dokładnie jedno danie. $i$-ty kolega zamawia danie kosztujące $w_i$. Każdy kolega ma również ograniczenie budżetowe $r_i$: jeśli ostateczny wspólny koszt posiłku przypadający na osobę przekroczy $r_i$, $i$-ty kolega zostanie w hotelu i zamówi jedzenie na wynos.

Jako lider chcesz zmaksymalizować liczbę kolegów biorących udział w kolacji. Twoim celem jest wybranie podzbioru $m$ kolegów tak, aby w przypadku, gdy każdy z nich zamówi swoje danie, wspólny koszt na osobę (suma cen ich $m$ dań podzielona przez $m$) nie przekroczył budżetu $r_i$ żadnego z $m$ wybranych kolegów. Znajdź maksymalną możliwą wartość $m$.

Jeśli dla $m \ge 1$ taki podzbiór nie istnieje, wypisz $0$.

Wejście

W jednym pliku wejściowym znajduje się wiele przypadków testowych. Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą $T$ ($1 \le T \le 10^5$), oznaczającą liczbę przypadków testowych.

Dla każdego przypadku testowego:

• Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą $n$ ($1 \le n \le 10^5$), reprezentującą liczbę kolegów z klasy.
• Następnie podany jest wiersz zawierający $n$ liczb całkowitych, gdzie $i$-ta liczba całkowita $w_i$ ($1 \le w_i \le 10^9$) reprezentuje cenę dania zamówionego przez $i$-tego kolegę.
• Kolejny wiersz zawiera $n$ liczb całkowitych, gdzie $i$-ta liczba całkowita $r_i$ ($1 \le r_i \le 10^9$) reprezentuje maksymalną kwotę, jaką $i$-ty kolega jest skłonny zapłacić.

Gwarantuje się, że suma $n$ po wszystkich przypadkach testowych nie przekracza $10^5$.

Wyjście

Dla każdego przypadku testowego wypisz jeden wiersz z jedną liczbą całkowitą, reprezentującą odpowiedź.

Przykład

Przykładowe wejście 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

Przykładowe wyjście 1

3
7