rt.

我有个做法，很假。不知道有没有可能是正解。

（不知道 -1 的情况怎么判）

#include<bits/stdc++.h>
#define PII pair<int,int>
#define mkp make_pair
#define lowbit(x) ((x)&(-x))
#define pb push_back
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N=200000;
const ll INF=1e18;
int n,k;
ll a[N+10],maxn,minn,ans;
void reset()
{
    memset(a,0,sizeof(a));//qishi bubiyao
    maxn=-INF,minn=INF;
    ans=0;
    return;
}
void solve()
{
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++)
    {
        maxn=max(maxn,a[i]);
        minn=min(minn,a[i]);
    }
    ll l=maxn-minn+1;
    /*if(l%k==0)
    {
        printf("-1\n");
        return;
    }*/
    
    ans=maxn+l%k;
    printf("%lld\n",ans);
    return;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        reset();
        solve();
    }
    return 0;
}