Есептің шарты

Сіз CCPC жарысына қатысу үшін Чунцинге келген мектептің спорттық бағдарламалау командасының капитанысыз. Жарыстан кейін команданың ауызбіршілігін нығайту үшін сіз бірлескен кешкі ас ұйымдастырғыңыз келеді. Алайда бюджет жарыс алдында хогоға толығымен жұмсалып кеткендіктен, тамақтың құны барлық қатысушылар арасында теңдей бөлінуі керек (яғни жалпы құны $W$ болатын асқа $k$ адам қатысса, әр адам $\frac{W}{k}$ төлейді).

Командада $n$ сыныптас бар. Кешкі асқа қатысатын әрбір сыныптас дәл бір тағамға тапсырыс береді. $i$-ші сыныптас құны $w_i$ болатын тағамға тапсырыс береді. Сондай-ақ әр сыныптастың $r_i$ бюджеттік шектеуі бар: егер кешкі астың адам басына шаққандағы қорытынды құны $r_i$-ден асып кетсе, $i$-ші сыныптас қонақүйде қалып, орнына жеткізу қызметімен тамақ алдырады.

Капитан ретінде сіз кешкі асқа қатысатын сыныптастар санын барынша көбейткіңіз келеді. Сіздің мақсатыңыз — әрқайсысы өз тағамына тапсырыс бергенде, ортақ шығын (олардың $m$ тағамының бағаларының қосындысын $m$-ге бөлгендегі мән) таңдалған $m$ сыныптастың ешқайсысының $r_i$ бюджетінен аспайтындай етіп $m$ сыныптастан тұратын ішкі жиынды таңдау. $m$ санының мүмкін болатын ең үлкен мәнін табыңыз.

Егер $m \ge 1$ үшін мұндай ішкі жиын табылмаса, $0$ шығарыңыз.

Кіріс деректер

Бір кіріс файлында бірнеше тест жағдайлары бар. Кірістің бірінші жолында тест жағдайларының санын білдіретін бір бүтін сан $T$ ($1 \le T \le 10^5$) берілген.

Әрбір тест жағдайы үшін:

• Кірістің бірінші жолында сыныптастар санын білдіретін бір бүтін сан $n$ ($1 \le n \le 10^5$) берілген.
• Келесі жолда $n$ бүтін сан беріледі, мұндағы $i$-ші бүтін сан $w_i$ ($1 \le w_i \le 10^9$) $i$-ші сыныптас тапсырыс берген тағамның бағасын білдіреді.
• Одан кейінгі жолда $n$ бүтін сан беріледі, мұндағы $i$-ші бүтін сан $r_i$ ($1 \le r_i \le 10^9$) $i$-ші сыныптас төлеуге дайын ең жоғары бағаны білдіреді.

Барлық тест жағдайлары бойынша $n$ сандарының қосындысы $10^5$-нен аспайтынына кепілдік беріледі.

Шығыс деректер

Әрбір тест жағдайы үшін жауапты білдіретін бір бүтін саннан тұратын бір жол шығарыңыз.

Мысал

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

1-мысал шығысы

3
7