Description

$LJX$需要采$N$种药，但是采药需要时间。现在给出每种药的需要采集的数量，和采一株该药材最少需要的时间。$LJX$想知道它采完所有药材需要的最少的时间是多少？

Input Format

第一行一个整数$T$，表示存在$T$组样例（$1\le T \le10$）
对于每组样例
第一行给出一个整数$N$（$1\le N \le 10^5$）。表示$LJX$需要$N$种药品.
第二行给出$N$个整数，第$i$个整数$X_i$（$1 \le X_i \le 10^5$）表示需要第$i$个药品的数量。
第三行给出$N$个整数，第$i$个整数$Y_i$（$1 \le Y_i \le 10^5$）表示采集第$i$个药品的单位时间。

Output Format

对于每组样例输出一行包含一个整数，表示$LJX$最少需要多少时间可以把药品全部采集。

2
3
1 2 3
3 2 1
5
1 1 1 1 1
3 4 5 6 7

10
25