// MagicDark
#include <bits/stdc++.h>
#define int long long
#define debug cerr << "\33[32m[" << __LINE__ << "]\33[m "
#define SZ(x) ((int) x.size() - 1)
#define all(x) x.begin(), x.end()
#define ms(x, y) memset(x, y, sizeof x)
#define F(i, x, y) for (int i = (x); i <= (y); i++)
#define DF(i, x, y) for (int i = (x); i >= (y); i--)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
template <typename T> T& chkmax(T &x, T y) {return x = max(x, y);}
template <typename T> T& chkmin(T &x, T y) {return x = min(x, y);}
template <typename T> T& read(T &x) {
	x = 0; int f = 1; char c = getchar();
	for (; !isdigit(c); c = getchar()) if (c == '-') f = - f;
	for (; isdigit(c); c = getchar()) x = (x << 1) + (x << 3) + (c ^ 48);
	return x *= f;
}
const int N = 1e6 + 10;
int n, a[N];
vector <pair <int, int>> ans;
bool flag;
void dfs(vector <int> x) {
	// for (int i: x) cout << i << ' '; debug << endl;
	if (x.size() == 1) {
		flag = true;
		for (auto [i, j]: ans) cout << i << ' ' << j << '\n';
		return;
	}
	F(i, 0, SZ(x))
		F(j, i + 1, SZ(x)) {
			// debug << x[i] << ' ' << x[j] << " "  << endl;
			if ((x[i] + x[j]) % 2 == 0) {
				// debug << "!\n";
				vector <int> y = x;
				y.erase(y.begin() + j);
				y.erase(y.begin() + i);
				y.push_back((x[i] + x[j]) / 2);
				ans.emplace_back(x[i], x[j]);
				dfs(y);
				ans.pop_back();
				if (flag) return;
			}
		}
}
void dot(vector <int> x) {
	flag = false;
	// debug << endl;
	// for (int i: x) cout << i << ' '; debug << endl;
	dfs(x);
	assert(flag);
}
void zhk() {
	ans.clear();
	read(n);
	vector <int> g[2];
	auto Ins = [&] (int x) {
		g[x & 1].push_back(x);
	};
	F(i, 1, n) read(a[i]), Ins(a[i]);
	F(i, 0, 1) sort(all(g[i]));
	if (g[0].empty() || g[1].empty()) {
		vector <int> w[2];
		auto ins = [&] (int x) {
			w[(x >> 1) & 1].push_back(x);
		};
		F(i, 1, n) ins(a[i]);
		while (w[0].size() >= 2 || w[1].size() >= 2) {
			F(p, 0, 1) {
				if (w[p].size() >= 2) {
					int x = w[p][SZ(w[p]) - 1], y = w[p][SZ(w[p])];
					// ans.emplace_back(x, y);
					w[p].pop_back();
					w[p].pop_back();
					cout << x << ' ' << y << '\n';
					ins((x + y) / 2);
				}
			}
			// if (w[1].size() >= 2) {
			// 	int x = w[1][SZ(w[1]) - 1], y = w[1][SZ(w[1])];
			// 	cout << x << ' ' << y << '\n';
			// 	// ans.emplace_back(x, y);
			// 	ins((x + y) / 2);
			// 	w[1].pop_back();
			// 	w[1].pop_back();
			// }
		}
		if (w[0].size() && w[1].size()) cout << w[0][0] << ' ' << w[1][0] << '\n';
		return;
	}
	//  else {
	F(o, 0, 1) {
		bool flag = false;
		F(i, 1, 60) {
			bool f0 = false, f1 = false;
			for (int j: g[o])
				if (j & (1ll << i)) f1 = true;
				else f0 = true;
			if (f0 && f1) {
				if (g[o].size() > i) {
					flag = true;
					DF(j, i, 2) {
						int f0 = - 1, f1 = - 1;
						for (int k: g[o])
							if (k & (1ll << j)) f1 = k;
							else f0 = k;
						assert(~ f0);
						assert(~ f1);
						g[o].erase(find(all(g[o]), f0));
						g[o].erase(find(all(g[o]), f1));
						cout << f0 << ' ' << f1 << '\n';
						g[o].push_back((f0 + f1) / 2);
					}
					int f0 = - 1, f1 = - 1;
					for (int j: g[o])
						if (j & 2) f1 = j;
						else f0 = j;
					assert(~ f0);
					assert(~ f1);
					g[o].erase(find(all(g[o]), f0));
					g[o].erase(find(all(g[o]), f1));
					while (g[0].size() >= 2 || g[1].size() >= 2) {
						F(p, 0, 1)
							if (g[p].size() >= 2) {
								int x = g[p][SZ(g[p]) - 1], y = g[p][SZ(g[p])];
								g[p].pop_back();
								g[p].pop_back();
								cout << x << ' ' << y << '\n';
								Ins((x + y) / 2);
							}
						// if (g[1].size() >= 2) {
						// 	int x = g[1][SZ(g[1]) - 1], y = g[0][SZ(g[0])];
						// 	cout << x << ' ' << y << '\n';
						// 	Ins((x + y) / 2);
						// }
					}
					vector <int> gg = {f0, f1};
					F(p, 0, 1)
						if (g[p].size()) gg.push_back(g[p][0]);
					dot(gg);
					// if (dot])
					// dot(f0, f1);
					return;
				}
			}
		}
	}
	cout << - 1 << '\n';
		// if (!flag) {
			
		// }
	// }
	// assert(ans.size() == n - 1);
	// // cout << ans.size() << '\n';
	// for (auto [i, j]: ans) {
	// 	assert((i + j) % 2 == 0);
	// 	cout << i << ' ' << j << '\n';
	// }
}
signed main() {
	int _ = 1;
	cin >> _;
	while (_--) zhk();
	return 0;
}
/* why?
*/