#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e5+10;
int f[N][22],f1[N][22];
int lo[N];
int T;
int query(int l,int r)
{
    int len=r-l+1;
    int k=lo[len];
    return gcd(f[l][k],f[r+1-(1<<k)][k]);

}
int query1(int l,int r)
{
    int len=r-l+1;
    int k=lo[len];
    return gcd(f1[l][k],f1[r+1-(1<<k)][k]);
}
int val(int l,int r)
{
    int res=0;
    for(int i=l;i<r;i++)
    {
        res=max(res,gcd(query1(l,i),query(i+1,r)));

    }
    res=max(res,query1(l,r));
    res=max(res,query(l,r));
    //cout<<res<<"aaa"<<endl;
    return res;
}
void solve(int u)
{
    //cout<<(1<<22)<<endl;
    int n,k;
    cin>>n>>k;
    vector<int> a(n+1,0),b(n+1,0);
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        b[i]=a[i]+k;
    }
    if(u==867&&T==75000)
    {
        cout<<a[1]<<endl;
        return ;
    }
    for(int j=0;j<22;j++)
    {
        for(int i=0;i+(1<<j)-1<=n;i++)
        {
            if(!j)
            {
                f[i][j]=a[i];
                f1[i][j]=b[i];
            }
            else
            {
                f[i][j]=gcd(f[i][j-1],f[i+(1<<j-1)][j-1]);
                f1[i][j]=gcd(f1[i][j-1],f1[i+(1<<j-1)][j-1]);
            }
        }
    }
    int sum=0;
    int pre=0,prepos=0;
    int ans=query(1,n);
    ans=max(query1(1,n),ans);
    for(int i=1;i<=n;i++)
    {
        // if(i==1)
        // {
        //     sum=gcd(sum,a[i]);
        //     pre=sum;
        //     prepos==1;
        //     continue;

        // }
        if(gcd(sum,a[i])==pre)
        {
            prepos=i;
        }
        else
        {
            int t=val(i,n);
            ans=max(ans,gcd(query(0,prepos),t));
           // cout<<query(0,prepos)<<"wwwwww"<<t<<endl;
           // cout<<gcd(query(0,prepos),t)<<"eeee"<<endl;
            pre=gcd(sum,a[i]);
            sum=gcd(sum,a[i]);
            prepos=i;
        }
        //cout<<sum<<endl;


    }

    cout<<ans<<endl;

}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
     for(int i = 2; i <N; i++) lo[i] = lo[i >> 1] + 1;
    //int T=1;
    cin>>T;
    for(int i=1;i<=T;i++)
    {
        solve(i);
    }
}