#include "bits/stdc++.h"

using namespace std;

int main() {
    ios_base::sync_with_stdio(0); cout.tie(0); cin.tie(0);

    int t, n, k;
    cin >> t;
    while(t--) {
        cin >> n >> k;
        vector<int> D(n), A;
        int c = 0, ans = 0;
        for(int i = 0 ; i < n ; ++i) cin >> D[i];
        for(int i = 0 ; i < n-1 ; ++i) {
            for(int j = i+1 ; j < n ; ++j) {
                if(D[j] < D[i]) {
                    c++; ans++;
                }
            }
            if(D[i+1]<D[i]) {
                A.emplace_back(c);
                c = 0;
            }
        }
        sort(A.begin(), A.end(), std::greater<>());
        for(int i = 0 ; i < A.size() && i < k ; ++i) ans -= A[i];
        cout << ans << '\n';
    }

    return 0;
}