题目内容

小E准备在年度购物节上购买 $n$ 件心仪的商品。每件商品的标价为整数 $p_i$。同时，小E拥有 $n$ 张“特惠券”，每张券上标有一个实数系数 $c_j$（$0 \le c_j \le 1$）。对于任意一张特惠券，小E可以选择一件尚未使用过券的商品，将该商品的实际支付金额变为 $c_j \times$ 该商品标价。每张券恰好使用一次，且每件商品最多被一张券调整。小E希望合理安排券的使用，使得总支付金额最小。请你帮助她计算这个最小总金额。

约束条件：

• 测试数据组数 $t$ 满足 $1 \le t \le 10$。
• 每组数据中，商品数量 $n$ 满足 $1 \le n \le 1000$。
• 商品标价 $p_i$ 为整数，满足 $1 \le p_i \le 10^9$。
• 特惠券系数 $c_i$ 为实数，满足 $0 \le c_i \le 1$。

输入描述