题目大意
给定正整数 (n) 件商品，第 (i) 件商品原价为 (a_i)。商家提供了 (n) 个折扣因子 (b_j)（均为小于 1 的小数），每个折扣只能用一次，并且一次只能给一件商品打折：若对第 (i) 件商品使用折扣 (b_j)，则实际支付价格为

问 Andy 在最优分配折扣的情况下，最少需要支付多少钱？结果保留三位小数。

通用思路

题目内容

$andy$要去市场买$n$件货物，每件货物的价格为$a_i$。商家为了吸引顾客，给每个买$N$件货物的顾客一个折扣清单，清单上有$N$个小于$1$的小数$b_j$表示折扣。对于每个折扣$b_j$，由用户自行决定用它使哪个货物的价格变成$bj*a_j$，并且只能用一次。

$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

输出

3.500