题目描述 Carol 需要为 n n 辆电瓶车充电。第 i i 辆车的电池容量为 a i a i ​ 瓦时。

充电站共有 m m 个充电插座。第 j j 个插座的功率为 b j b j ​ 瓦。每个插座最多只能为一辆车充电，每辆车也只能通过一个插座充电。请计算在充电 h h 小时后，所有电瓶车所存储的最大总能量（以瓦时为单位）。

注意，当一辆电瓶车被某个插座完全充满后，该插座不能再为其他车充电。能量计算公式为功率乘以时间，例如，如果一个插座的功率是 3 3 瓦，充电时间为 3 3 小时，则电瓶车能够存储的能量为 3 × 3

9 3×3=9 瓦时。

输入格式 第一行一个整数 T T 表示数据组数。对于每组数据：

第一行三个整数 n , m , h n,m,h。

第二行 n n 个整数 a 1 ∼ n a 1∼n ​ 表示每辆车的电池容量。

第三行 m m 个整数 b 1 ∼ m b 1∼m ​ 表示每个插座的功率。

输出格式 对于每组数据，输出一行一个整数，表示在 h h 小时后所有电瓶车所存储的最大总能量。

数据范围 对于 30 % 30% 的数据， 1 ≤ ∑ n , ∑ m , h , a i , b i ≤ 10 1≤∑n,∑m,h,a i ​ ,b i ​ ≤10。

对于 60 % 60% 的数据， 1 ≤ ∑ n , ∑ m , h , a i , b i ≤ 1 0 3 1≤∑n,∑m,h,a i ​ ,b i ​ ≤10 3 。

对于 100 % 100% 的数据， 1 ≤ T ≤ 1 0 5 1≤T≤10 5 ， 1 ≤ ∑ n , ∑ m , h , a i , b i ≤ 1 0 5 1≤∑n,∑m,h,a i ​ ,b i ​ ≤10 5 。

样例数据 输入: 3 1 2 2 100 20 40 2 1 2 10 20 11 3 2 1 30 30 30 40 20 输出: 80 20 50 说明: 在第一组数据中，使用第二个插座给唯一的车充电，2 小时充了 80 瓦时的电。