include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;
typedef long long ll;
const int N=4e5+10;
int n,m;
ll a[N],s[N];
void solve()
{
cin>>n>>m;
for(int i=1;i<=n;i)
cin>>a[i],a[i]%=m;
for(int i=1;i<=n;i)
a[i+n]=a[i]+m;
sort(a+1,a+1+2n);
for(int i=1i<=2n;i)
s[i]=s[i-1]+a[i];
ll res=1e18;
for(int i=1;i<=n;i)
{
int l=i,r=i+n-1;
int mid=(l+r)>>1;
ll sum=(2mid-l-r)a[mid]+s[l-1]-s[mid-1]+s[r]-s[mid];
res=min(res,sum);
}
cout<[HTML_REMOVED]>t;
while(t–)
solve();
return 0;
}