#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin>>t;
while(t--)
{
int x,y,unit=0,temp,sum=0,j;
int arr[100];
cin>>x>>y;
for(int i=0;i<x;i++)
{
cin>>arr[i];
if(i<y)
unit+=arr[i];
}
for(int i=0;i<x;i++)
{
for(j=i+1;j<x;j++)
{
if(arr[i]%y==arr[j]%y)
{
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
sum+=arr[i];
}
if(sum>unit)
cout<<sum<<endl;
else
cout<<unit<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCiAgICBpbnQgdDsKICAgIGNpbj4+dDsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgaW50IHgseSx1bml0PTAsdGVtcCxzdW09MCxqOwogICAgICBpbnQgYXJyWzEwMF07CiAgIGNpbj4+eD4+eTsKICAgZm9yKGludCBpPTA7aTx4O2krKykKICAgewogICAgICBjaW4+PmFycltpXTsKICAgICAgaWYoaTx5KQogICAgICB1bml0Kz1hcnJbaV07CiAgIH0KICAgZm9yKGludCBpPTA7aTx4O2krKykKICAgewogICAgICAgZm9yKGo9aSsxO2o8eDtqKyspCiAgICAgICB7CiAgICAgICAgICAgaWYoYXJyW2ldJXk9PWFycltqXSV5KQogICAgIHsKICAgICAgICB0ZW1wPWFycltpXTsKICAgICBhcnJbaV09YXJyW2pdOwogICAgIGFycltqXT10ZW1wOwogICAgIH0KCiAgICAgICB9CiAgICAgICAKICAgICBzdW0rPWFycltpXTsKICAgICAgICAgCgogICAgIH0KICAgICBpZihzdW0+dW5pdCkKICAgICBjb3V0PDxzdW08PGVuZGw7CiAgICAgZWxzZQogICAgIGNvdXQ8PHVuaXQ8PGVuZGw7CgogICAgfQoKCgoKICAgIHJldHVybiAwOwp9Cg==