3016: 脸盆大哥的木桶

彩虹岛网红脸盆大哥最骄傲就是自己制作的木桶。一天$lwq$拿了$n$块木板，其中第$i$块木板的高度为$h_{i}$，他希望脸盆大哥能够用这些木板制作出精美的木桶。脸盆大哥告诉$lwq$制作一个木桶需要$k$块木板，并且所有桶的底面积为$s$，底面的木板由$slp$提供。$lwq$想知道用这些木块所制作出来的木桶最多能够盛多少体积的水。
注意，木板不能重叠，且不需要考虑木桶具体是怎么由木板组成的，即是说$1$块或$2$块木板也可以组成木桶，底面积仍为$s$。

输入第一行为一个整数$T$，表示一共有$T$组测试数据。
对于每组测试数据：
第一行有三个整数$n,k,s(1 \leq n, k, s \leq 10^3)$，分别表示木板的数量、制作一个木桶所需要的木板数以及木桶的底面积。
第二行有$n$个整数，其中第$i$个整数$h_{i}(1 \leq h_{i} \leq 10^3)$代表第$i$个木板的高度。

对于每组测试数据输出一个整数$x$，代表用这些木板制作的桶最多能装体积为$x$的水。

2
4 2 5
1 2 3 4
5 2 5
1 4 5 2 3

20
30