#include<bits/stdc++.h>

#define ll long long int

using namespace std;

int main()
{
    int t;
    cin>>t;
    assert(1<=t && t<=10);
    while(t--)
    {
        ll n,k;
        cin>>n>>k;
        assert(1 <= n && n <= 100000);
        assert(1 <= k && k <= 1000000000); 
        ll ans = 0;
        for(int i = 0 ; i< n ; i++)
        {
            ll x;
            cin>>x;
            if(!(0 <= x && x <= 1000000000))
                cout<<x<<endl;
            ans += min(x%k,k-x%k);
        }
        cout<<ans<<endl; 
    }
    return 0;
}