#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    vector<int> a(n), ans;
    for (int i = 0; i < n; i++) {
      cin >> a[i];
    }
    auto cyc = [&](int idx) {
      swap(a[idx + 2], a[idx]);
      swap(a[idx + 1], a[idx + 2]);
      ans.push_back(idx);
    };
    if (n == 3) {
      if (!is_sorted(a.begin(), a.end())) cyc(0);
      if (!is_sorted(a.begin(), a.end())) cyc(0);
    }
    for (int i = 0; i + 2 < n; i++) {
      vector<pair<int, int>> b(n);
      for (int j = 0; j < n; j++) {
        b[j] = {a[j], j};
      }
      sort(b.begin(), b.end());
      if (i < b[i].second) {
        for (int k = b[i].second - 2; k >= i; k -= 2) {
          cyc(k);
        }
        if ((b[i].second - i) & 1) {
          cyc(i);
          cyc(i);
        }
      }
    }
    if (a[n - 2] > a[n - 1]) {
      int x = -1;
      for (int i = 0; i + 2 < n; i++) {
        if (a[i] == a[i + 1]) {
          x = i;
        }
      }
      if (x != -1) {
        for (int i = x; i < n - 4; i++) {
          cyc(i);
        }
        cyc(n - 3);
        cyc(n - 4);
        for (int i = n - 5; i >= x; i--) {
          cyc(i);
          cyc(i);
        }
      }
    }
    if (a[n - 2] > a[n - 1]) cyc(n - 3);
    if (is_sorted(a.begin(), a.end()) && ans.size() <= n * n) {
      cout << ans.size() << '\n';
      for (auto i : ans) cout << i + 1 << " ";
      cout << '\n';
    } else {
      cout << -1 << '\n';
    }
  }
  return 0;
}
