#include<bits/stdc++.h>
using namespace std;
inline int read(){
	int x = 0, f = 1; char c = getchar();
	while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();}
	while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
	return x * f;
}
typedef long long ll;
const int MAXN = 6010;

ll n, a[MAXN], val[MAXN][MAXN], sum[MAXN][MAXN], k, f[MAXN][MAXN], pos[MAXN][MAXN];


int main(){
	int t = read();
	while(t--){
		n = read(), k = read();
		k++;
		for(int i = 1; i <= n; i++)
			for(int kp = 1; kp <= k; kp++)
				f[i][kp] = 0x3f3f3f3f3f3f3f3f;
		for(int i = 1; i <= n; i++)
			a[i] = read(), val[i][i] = 0;
		for(int i = 1; i <= n; i++){
			for(int j = i-1; j >= 1; j--){
				val[j][i] = val[j+1][i] + int(a[j] > a[i]);
//				cout << "AAA : " << j << ' ' << i << ' ' << val[j][i] << endl;
			}
		}
		for(int i = 1; i <= n; i++){
			for(int j = 1; j <= i; j++){
				sum[j][i] = sum[j][i-1] + val[j][i];
//				cout << "BBB : " << j << ' ' << i << ' ' << sum[j][i] << endl;
			}
		}
		ll ans = 0x3f3f3f3f3f3f3f3f;
		for(int kp = 1; kp <= k; kp++){
			for(int i = 1; i <= n; i++){
				if(kp == 1) f[i][kp] = sum[1][i];
				else {
					for(int j = pos[i-1][kp]; j < min(pos[i-1][kp] + 100, i); j++){
						if(f[j][kp-1] + sum[j+1][i] < f[i][kp]){
							f[i][kp] = f[j][kp-1] + sum[j+1][i];
							pos[i][kp] = j;
						}
					}
				}
				ans = min(ans, f[n][kp]);
			}
		}
		cout << ans << endl;
	}
	
	return 0;
}

answer.code: In function ‘int main()’:
answer.code:42:74: error: no matching function for call to ‘min(ll, int&)’
   42 |                                         for(int j = pos[i-1][kp]; j < min(pos[i-1][kp] + 100, i); j++){
      |                                                                       ~~~^~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from answer.code:1:
/usr/include/c++/13/bits/stl_algobase.h:233:5: note: candidate: ‘template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)’
  233 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:233:5: note:   template argument deduction/substitution failed:
answer.code:42:74: note:   deduced conflicting types for parameter ‘const _Tp’ (‘long long int’ and ‘int’)
   42 |                                         for(int j = pos[i-1][kp]; j < min(pos[i-1][kp] + 100, i); j++){
      |                                                                       ~~~^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:281:5: note: candidate: ‘template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)’
  281 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:281:5: note:   template argument deduction/substitution failed:
answer.code:42:74: note:   deduced conflicting types for parameter ‘const _Tp’ (‘long long int’ and ‘int’)
   42 |                                         for(int j = pos[i-1][kp]; j < min(pos[i-1][kp] + 100, i); j++){
      |                                                                       ~~~^~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61:
/usr/include/c++/13/bits/stl_algo.h:5775:5: note: candidate: ‘template<class _Tp> constexpr _Tp std::min(initializer_list<_Tp>)’
 5775 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5775:5: note:   template argument deduction/substitution failed:
answer.code:42:74: note:   mismatched types ‘std::initializer_list<_Tp>’ and ‘long long int’
   42 |                                         for(int j = pos[i-1][kp]; j < min(pos[i-1][kp] + 100, i); j++){
      |                                                                       ~~~^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5785:5: note: candidate: ‘template<class _Tp, class _Compare> constexpr _Tp std::min(initializer_list<_Tp>, _Compare)’
 5785 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5785:5: note:   template argument deduction/substitution failed:
answer.code:42:74: note:   mismatched types ‘std::initializer_list<_Tp>’ and ‘long long int’
   42 |                                         for(int j = pos[i-1][kp]; j < min(pos[i-1][kp] + 100, i); j++){
      |                                                                       ~~~^~~~~~~~~~~~~~~~~~~~~~~