#include <bits/stdc++.h>
using namespace std;
template <class T, class U>
void ckmin(T &a, U b) {
  if (a > b) a = b;
}
template <class T, class U>
void ckmax(T &a, U b) {
  if (a < b) a = b;
}
int TC, N;
long long S, T;
vector<long long> ans;
int32_t main() {
  cout << fixed << setprecision(12);
  cerr << fixed << setprecision(4);
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cin >> TC;
  while (TC--) {
    ans.clear();
    S = 0;
    T = 0;
    cin >> N;
    for (auto i = (0); i < (N); i++) {
      int x;
      cin >> x;
      S += x;
      T ^= x;
    }
    if (S & 1) {
      ans.push_back((1ll << 50) + 1);
      S += ((1ll << 50) + 1);
      T ^= ((1ll << 50) + 1);
    } else {
      ans.push_back((1ll << 50));
      S += ((1ll << 50));
      T ^= (1ll << 50);
    }
    T *= 2;
    ans.push_back((T - S) / 2);
    ans.push_back((T - S) / 2);
    cout << 3 << '\n' << ans[0] << ' ' << ans[1] << ' ' << ans[2] << '\n';
  }
  return 0;
}
