3019: 圣诞节糖果

圣诞节临近，彩虹岛的黑心商人$ctr$的糖果店又开始热闹了起来，热心的$slp$来到$ctr$的店里面帮忙包装糖果。店里面共有$n$堆糖果，其中第$i$堆有$a_i$颗糖果，$ctr$让$slp$从中选择两堆糖果，这两堆糖果中每$p$ 颗包装在一起，如果最后还有剩余就归$slp$所有了，若两堆不足$p$个则全部归$slp$所有。作为糖果狂热爱好者，$slp$当然是想拿走尽量多的糖果，因此他想知道自己最多能够拿走多少糖果。

输入第一行为一个整数$T$，表示一共有$T$组测试数据。
对于每组测试数据：
第一行有两个整数$n(1 \leq n \leq 10^5),p(1 \leq p \leq 10^9)$，分别表示糖果堆数和包装后每包糖果的数量。
第二行有$n$个整数，其中第$i$个数$a_i(1 \leq a_i \leq 10^9)$表示第$i$堆糖果的数量。

对于每组测试数据，输出一个整数$x$表示$slp$能拿走的最多的糖果数目。

2
4 5
1 4 2 3
4 15
12 19 13 20

4
10