#include <bits/stdc++.h>
using namespace std;

int f (int x) {
  x = x - 1;
  return (x ^ 1) + 1;
}

int main () {
  int T, tp; cin >> T >> tp;
  while (T --) { //tp = 0
    int n, m; cin >> n; n = 2 * n;
    m = (1 << n); swap (n, m);
    for (int i = 1; i <= n; i ++) {
      int x; cin >> x; cout << f (x) << endl;
    }
  }
}

只写了 $tp = 1$ 的情况，但为什么全部 TLE