题号：NC50045
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
andy要去市场买n件货物，每件货物的价格为ai。商家为了吸引顾客，给每个买N件货物的顾客一个折扣清单，清单上有N个小于1的小数bj表示折扣。对于每个折扣bj，由用户自行决定用它使哪个货物的价格变成bj * ai，并且只能用一次。
andy想让你帮他算一下他最少的花费。
输入描述:
先输入一个正整数t，代表样例的组数。（1≤t≤10）
对于每个样例：
第一行，输入一个正整数n（1≤n≤1000）。
第二行包含n个整数，第i个整数a[i]代表第i个商品的原价。（1≤a[i]≤1e9）
第三行包含n个小数b[i]，含义如题目描述。（0≤b[i]≤1）
输出描述:
对于每个样例，输出一个实数s，保留3位小数，表示最小的花费。
示例1
输入
复制
1
5
1 2 3 4 5
0.1 0.2 0.3 0.4 0.5