Deskripsi

Anda adalah ketua tim kompetisi pemrograman sekolah di Chongqing untuk CCPC. Untuk mempererat ikatan tim setelah kontes, Anda ingin mengadakan makan malam bersama. Namun, karena anggaran telah habis digunakan untuk makan hotpot sebelum kompetisi, biaya makan malam ini harus dibagi rata (yaitu, jika $k$ orang menghadiri makan malam dengan total biaya $W$, setiap orang membayar $\frac{W}{k}$) di antara semua peserta.

Terdapat $n$ teman sekelas di dalam tim. Setiap teman sekelas yang menghadiri makan malam akan memesan tepat satu hidangan. Teman sekelas ke-$i$ memesan hidangan seharga $w_i$. Setiap teman sekelas juga memiliki batas anggaran $r_i$: jika biaya patungan akhir dari makan malam tersebut melebihi $r_i$, teman sekelas ke-$i$ akan tetap tinggal di hotel dan memesan makanan pesan antar sebagai gantinya.

Sebagai ketua, Anda ingin memaksimalkan jumlah teman sekelas yang menghadiri makan malam. Tujuan Anda adalah memilih himpunan bagian yang terdiri dari $m$ teman sekelas sedemikian sehingga jika mereka masing-masing memesan hidangan mereka sendiri, biaya patungannya (jumlah harga $m$ hidangan mereka dibagi dengan $m$) tidak melebihi anggaran $r_i$ dari siapa pun di antara $m$ teman sekelas yang dipilih. Carilah nilai maksimum yang mungkin dari $m$.

Jika tidak ada himpunan bagian seperti itu untuk $m \ge 1$, keluarkan $0$.

Masukan

Terdapat beberapa kasus uji dalam satu berkas masukan. Baris pertama masukan berisi sebuah bilangan bulat $T$ ($1 \le T \le 10^5$), yang menyatakan banyaknya kasus uji.

Untuk setiap kasus uji:

• Baris pertama masukan berisi sebuah bilangan bulat $n$ ($1 \le n \le 10^5$), yang menyatakan jumlah teman sekelas.
• Berikutnya, masukkan satu baris berisi $n$ bilangan bulat, dengan bilangan bulat ke-$i$ yaitu $w_i$ ($1 \le w_i \le 10^9$) menyatakan harga hidangan yang dipesan oleh teman sekelas ke-$i$.
• Kemudian, masukkan satu baris berisi $n$ bilangan bulat, dengan bilangan bulat ke-$i$ yaitu $r_i$ ($1 \le r_i \le 10^9$) menyatakan harga maksimum yang bersedia dibayar oleh teman sekelas ke-$i$.

Dijamin bahwa jumlah $n$ di seluruh kasus uji tidak melebihi $10^5$.

Keluaran

Untuk setiap kasus uji, keluarkan satu baris berisi sebuah bilangan bulat yang menyatakan jawabannya.

Contoh

Contoh Masukan 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

Contoh Keluaran 1

3
7