الوصف

أنت قائد فريق مدرسي لمسابقات البرمجة في تشونغتشينغ للمشاركة في مسابقة CCPC. لتعزيز الروابط بين أعضاء الفريق بعد المسابقة، ترغب في تنظيم عشاء جماعي. ومع ذلك، نظرًا لأن الميزانية قد استُنفدت على تناول القدر الساخن (Hotpot) قبل المسابقة، يجب تقسيم تكلفة الوجبة بالتساوي (أي إذا حضر $k$ أشخاص وجبة بتكلفة إجمالية $W$، يدفع كل شخص $\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