#include <bits/stdc++.h>   using namespace std;   int main() {     int t, n, i, j, k, mini = INT_MAX, maxi = 0;     cin >> t;     while (t--) {       mini = INT_MAX;       maxi = 0;       cin >> n >> k;       int a[n];       for (i = 0; i < n; i++) {         scanf( %d , &a[i]);         mini = min(mini, a[i]);         maxi = max(maxi, a[i]);       }       if ((maxi - mini) > 2 * k) {         cout << -1 << endl;         continue;       } else {         cout << (mini + k) << endl;       }     }   }   