#include <bits/stdc++.h>
using i32 = int;
using i64 = long long;
i32 main() {
  std::ios::sync_with_stdio(false);
  std::cout.tie(nullptr);
  std::cin.tie(nullptr);
  i32 T;
  std::cin >> T;
  while (T--) {
    i32 n;
    std::cin >> n;
    std::vector<i32> a(n);
    for (i32 i = 0; i < n; i++) std::cin >> a[i];
    std::vector<i32> ans;
    auto flip = [&](i32 i) {
      std::swap(a[i], a[i + 2]);
      std::swap(a[i + 1], a[i + 2]);
      ans.push_back(i + 1);
    };
    for (i32 i = 0; i + 2 < n; i++) {
      i32 j = std::min_element(a.begin() + i, a.end()) - a.begin();
      for (; 1 < j - i; j -= 2) flip(j - 2);
      if (j - i == 1) {
        flip(i);
        flip(i);
      }
    }
    if (a[n - 1] < a[n - 2]) {
      i32 i = 1;
      while (i + 2 < n && a[i - 1] != a[i]) i++;
      if (i + 2 == n) {
        if (a[n - 3] != a[n - 1]) {
          std::cout << "-1\n";
          continue;
        }
        flip(n - 3);
      } else {
        flip(i - 1);
        flip(i - 1);
        flip(i);
        flip(i++);
        for (; i + 2 < n; i++) {
          flip(i);
          flip(i);
        }
      }
    }
    assert(std::is_sorted(a.begin(), a.end()));
    std::cout << ans.size() << "\n";
    for (i32 i = 0; i < ans.size(); i++)
      std::cout << ans[i] << " \n"[i + 1 == ans.size()];
  }
  return 0;
}
