2 H

#include <iostream>
#include <vector>

using namespace std;

int sel(vector<int> v){
    int s = 0;
    for (int i = 0; i < v.size(); ++i) {
        for (int j = i; j < v.size(); ++j) {
            if (v[i] > v[j]) {
                swap(v[i],v[j]);
                s++;
            }
        }
    }
    return s;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n; // полки
    cin >> n;

    int b;
    for (int i = 0; i < n; ++i) {
        cin >> b;
        vector<int> v(b);
        for (int j = 0; j < b; ++j) {
            cin >> v[j];
        }
        cout << sel(v) << "\n";
    }

    return 0;
}