func_code_string: #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;   }   