題目描述

你係去重慶參加 CCPC 嘅學校程式設計競賽隊伍嘅隊長。為咗喺比賽之後增進隊員之間嘅感情，你想搞一次聚餐。不過，因為比賽前食火鍋已經用晒啲預算，呢餐飯嘅費用必須由所有參加者平攤（即係話，如果有 $k$ 個人參加總花費為 $W$ 嘅聚餐，每個人要畀 $\frac{W}{k}$）。

隊入面有 $n$ 位同學。每位參加聚餐嘅同學都會叫恰好一碟餸。第 $i$ 位同學叫嘅餸價錢係 $w_i$。每位同學亦都有一個預算上限 $r_i$：如果最後平攤嘅餐費超過咗 $r_i$，第 $i$ 位同學就會留喺酒店叫外賣。

作為隊長，你希望令最多同學參加聚餐。你嘅目標係揀出一個有 $m$ 位同學嘅子集，使得如果佢哋每個人都叫各自嘅餸，平攤之後嘅費用（呢 $m$ 碟餸嘅價錢總和除以 $m$）唔會超過呢 $m$ 位被揀中嘅同學之中任何一個人嘅預算 $r_i$。請搵出 $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