#include <bits/stdc++.h>
using namespace std;
vector<int> b;
void rotate(int i) {
  swap(b[i], b[i + 1]);
  swap(b[i], b[i + 2]);
}
void solve() {
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  vector<int> ans;
  bool flag = true;
  b = a;
  sort(a.begin(), a.end());
  int sind = -1;
  for (int i = 0; i < n - 1; i++) {
    if (a[i] == a[i + 1]) sind = i;
  }
  for (int i = 0; i < n - 2; i++) {
    while (a[i] != b[i]) {
      int j;
      for (j = i + 1; j < n; j++) {
        if (b[j] == a[i]) break;
      }
      if (i + 2 >= j) {
        ans.emplace_back(i + 1);
        rotate(i);
      } else {
        ans.emplace_back(j - 1);
        rotate(j - 2);
      }
    }
  }
  for (int i = 0; i < n; i++) {
    if (a[i] != b[i]) flag = false;
  }
  if (!flag && sind != -1) {
    for (int i = n - 3; i >= sind; i--) {
      rotate(i);
      ans.emplace_back(i + 1);
    }
  }
  if (flag == false && sind == -1) {
    cout << -1 << '\n';
    return;
  } else {
    cout << ans.size() << '\n';
    for (int i = 0; i < int(ans.size()); i++) {
      cout << ans[i] << " ";
    }
    cout << '\n';
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long int t = 1;
  cin >> t;
  while (t--) {
    solve();
  }
}
