#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int n,L[105],R[105],cl,cr;
ll k,a[300005],gl[300005],gr[300005],st[300005][22],ans;
ll find(int l,int r){
    if(r<l){
        return 0;
    }
    int t=log(r-l+1)/log(2);
    // cout<<"LOG"<<r<<" "<<l<<" "<<r-l+1<<" "<<t<<"\n";
    return __gcd(st[l][t],st[r-(1<<t)+1][t]);
}
void __(){
    cin>>n>>k;
    ans=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        ans=__gcd(ans,a[i]);
        st[i][0]=a[i]+k;
        gl[i]=__gcd(gl[i-1],a[i]);
    }
    gr[n+1]=0;
    for(int i=n;i>=1;i--){
        gr[i]=__gcd(gr[i+1],a[i]);
    }
    cl=0;
    cr=0;
    for(int i=1;i<n;i++){
        if(gl[i]!=gl[i+1]){
            L[++cl]=i;
        }
        if(gr[i]!=gr[i+1]){
            R[++cr]=i+1;
        }
    }
    
    for(int i=1;i<=20;i++){
        for(int j=1;j+(1<<(i-1))<=n;j++){
            st[j][i]=__gcd(st[j][i-1],st[j+(1<<(i-1))][i-1]);
        }
    }
    // cout<<"A\n";
    // for(int i=1;i<=n;i++){
    //     cout<<gl[i]<<" ";
    // }
    // cout<<"\n";
    // for(int i=1;i<=n;i++){
    //     cout<<gr[i]<<" ";
    // }
    // cout<<"\n";
    // for(int i=1;i<=cl;i++){
    //     cout<<L[i]<<" ";
    // }
    // cout<<"\n";
    // for(int i=1;i<=cr;i++){
    //     cout<<R[i]<<" ";
    // }
    // cout<<"\n";
    // cout<<"B\n";
    
    for(int i=1;i<=cl;i++){
        for(int j=1;j<=cr;j++){
            if(L[i]>=R[j]-1){
                continue;
            }
            ll tmp=__gcd(find(L[i]+1,R[j]-1),__gcd(gl[L[i]],gr[R[j]]));
            ans=max(ans,tmp);
            // cout<<"FIND"<<L[i]<<" "<<R[j]<<" "<<find(L[i]+1,R[j]-1)<<"\n";
        }
    }
    // cout<<"ans";
    cout<<ans<<"\n";
}
int main(){
    ios::sync_with_stdio(false),cin.tie(nullptr);
    int _;cin>>_;while(_--)__();
}