#include <bits/stdc++.h>
using LL = long long;

const int maxN = 3e5 + 10;
int T, n;
LL k, a[maxN], pre[maxN], suf[maxN], d[maxN];
int main() {
	std::ios::sync_with_stdio(false); std::cin.tie(nullptr);
	std::cin >> T;
	while(T--) {
		std::cin >> n >> k;
		for(int i = 1; i <= n; i++) {
			std::cin >> a[i];
			d[i] = a[i] - a[i - 1];
		} 

		pre[1] = a[1];
		suf[n] = a[n];
		for(int i = 2; i <= n; i++) {
			pre[i] = std::__gcd(pre[i - 1], a[i]);
		}
		for(int i = n - 1; i >= 1; i--) {
			suf[i] = std::__gcd(suf[i + 1], a[i]);
		}

		LL ans = pre[n];
		for(int i = 1; i < n; i++) {
			if(pre[i] != pre[i + 1]) {
				int l = i;
				LL g = pre[i];
				for(int j = i + 1; j <= n; j++) {
					LL h = std::__gcd(g, a[j] + k);
					ans = std::max(ans, std::__gcd(h, suf[j + 1]));
				}
			}
		}

		std::cout << ans << "\n";
	}
	return 0;
}