#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define rep(i,l,n) for(int i=l;i<=n;i++)
#define dep(i,l,r) for(int i=l;i>=r;i--)
using pii=array<double,2>; 
const int N=3e5+10;
int n,k;
int a[N];
int pre[N],nx[N];
void solve(){
	cin>>n>>k;
	rep(i,1,n){
		cin>>a[i];
	}
	pre[0]=0;
	nx[0]=0;
	vector<int>p;
	rep(i,1,n){
		pre[i]=__gcd(pre[i-1],a[i]);
		if(pre[i]!=pre[i-1]){
			p.push_back(i);
		}
	}
	dep(i,n,1){
		nx[n-i+1]=__gcd(nx[n-i],a[i]);
	}
	// rep(i,1,n){
	// 	cout<<nx[i]<<' ';
	// }
	int ans=0,sum;
	for(auto it:p){
		int d=0;
		rep(i,it,n){
			d=__gcd(d,a[i]+k);
			sum=__gcd(pre[it-1],__gcd(nx[n-i],d));
			ans=max(ans,sum);
		}
	}
	cout<<ans<<endl;
}
signed main(){
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int _= 1;
	cin>>_;
	while(_--)solve();
	return 0;
}