### 问题描述 小然有 $N$ 辆电动汽车需要充电，第 $i$ 辆汽车的能源容量为 $A_i$ 瓦时。 小然有 $M$ 个电源插座。第 $j$ 个插座提供的电源功率为 $B_j$ 瓦。 每个插座最多只能给一辆汽车充电，每辆汽车也最多只能使用一个插座充电。 你需要找出在 $H$ 小时内，汽车们能存储的最大总电量。 注意： - 一个电源插座即使在完全为一辆汽车充电后，也不能为另一辆汽车充电。 - 能量是功率和时间的乘积。例如，如果一辆汽车在一个功率为 $1$ 瓦的电源插座上充电 $1$ 小时，那么它可以存储 $1$ 瓦时的能量。 ### 输入格式 第一行输入一个整数 $T$，表示测试用例的数量。 每个测试用例包含三行： - 第一行输入三个整数 $N$，$M$ 和 $H$，分别表示汽车的数量，电源插座的数量和充电的小时数。 - 第二行输入 $N$ 个整数，分别是 $A_1$，$A_2$，...，$A_N$，表示每辆汽车的能源容量。 - 第三行输入 $M$ 个整数，分别是 $B_1$，$B_2$，...，$B_M$，表示每个电源插座的功率。 ### 输出格式 对于每个测试用例，输出一行，表示在 $H$ 小时内，汽车们能存储的最大总电量。 ### 样例输入 ```markdown 3 1 2 2 100 20 40 2 1 2 10 20 11 3 2 1 30 30 30 40 20 ``` ### 样例输出 ```markdown 80 20 50 ``` ### 评测数据范围 $1 \leq T \leq 10^5$。 $1 \leq N, M, H \leq 10^5$。 $1 \leq A_i, B_j \leq 10^5$。 所有测试用例中 $N$ 和 $M$ 的和不超过 $2 \times 10^5$。