คำอธิบายโจทย์

คุณเป็นหัวหน้าทีมแข่งขันเขียนโปรแกรมของโรงเรียนที่เดินทางมายังฉงชิ่งเพื่อเข้าร่วมการแข่งขัน CCPC เพื่อเสริมสร้างความสามัคคีในทีมหลังจบการแข่งขัน คุณจึงต้องการจัดงานเลี้ยงอาหารค่ำร่วมกัน อย่างไรก็ตาม เนื่องจากงบประมาณถูกใช้ไปกับหม้อไฟจนหมดก่อนการแข่งขัน ค่าอาหารในมื้อนี้จึงต้องหารเท่ากัน (กล่าวคือ หากมีผู้เข้าร่วมมื้ออาหาร $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