#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int t;
scanf("%lld",&t);
while(t--)
{
long long int n,k,a[100005],i,cnt=0;
scanf("%lld %lld",&n,&k);
for(i=0;i<n;i++)
{
scanf("%lld",&a[i]);
}
for(i=0;i<n;i++)
{
if(a[i]%k==0)
{
continue;
}
if(a[i]<k)
{
cnt+=k-a[i];
continue;
}
long long int cur=a[i]/k;
long long int ha=cur*k;
long long int just_grt=a[i]/k+1;
long long int nas=k*just_grt;
cnt+=min(a[i]-ha,nas-a[i]);
}
printf("%lld\n",cnt);
}
return 0;
}
ICAgICNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CiAgICB1c2luZyBuYW1lc3BhY2Ugc3RkOwogICAgaW50IG1haW4oKQogICAgewogICAgCWxvbmcgbG9uZyBpbnQgdDsKICAgIAlzY2FuZigiJWxsZCIsJnQpOwogICAgCXdoaWxlKHQtLSkKICAgIAl7CiAgICAJCWxvbmcgbG9uZyBpbnQgbixrLGFbMTAwMDA1XSxpLGNudD0wOwogICAgCQlzY2FuZigiJWxsZCAlbGxkIiwmbiwmayk7CiAgICAJCWZvcihpPTA7aTxuO2krKykKICAgIAkJewogICAgCQkJc2NhbmYoIiVsbGQiLCZhW2ldKTsKICAgIAkJfQogICAgCQlmb3IoaT0wO2k8bjtpKyspCiAgICAJCXsKICAgIAkJCWlmKGFbaV0laz09MCkKICAgIAkJCXsKICAgIAkJCQljb250aW51ZTsKICAgIAkJCX0KICAgIAkJCWlmKGFbaV08aykKICAgIAkJCXsKICAgIAkJCQljbnQrPWstYVtpXTsKICAgIAkJCQljb250aW51ZTsKICAgIAkJCX0KICAgIAkJCWxvbmcgbG9uZyBpbnQgY3VyPWFbaV0vazsKICAgIAkJCWxvbmcgbG9uZyBpbnQgaGE9Y3VyKms7CiAgICAJCQlsb25nIGxvbmcgaW50IGp1c3RfZ3J0PWFbaV0vaysxOwogICAgCQkJbG9uZyBsb25nIGludCBuYXM9aypqdXN0X2dydDsKICAgIAkJCWNudCs9bWluKGFbaV0taGEsbmFzLWFbaV0pOwogICAgCQl9CiAgICAJCXByaW50ZigiJWxsZFxuIixjbnQpOwogICAgCX0KICAgIAlyZXR1cm4gMDsKICAgIH0g