#include<bits/stdc++.h>
using namespace std;

int t, n, k;
int arr[10005];

int Sort(int);

int main(){
    ifstream In("partsort.in");
    ofstream Out("partsort.out");

    In >> t;
    for(int i=0; i<t; i++){
        In >> n >> k;
        for(int j=0; j<n; j++)In >> arr[j];
        Out << Sort(k) << "\n";
    }
}

int Sort(int p){
    int br=0, i;
    int sarr[10005];
    for(i=0; i<n; i++)sarr[i]=arr[i];
    sort(sarr, sarr+n);
    for(i=0; i<n; i++)
        if(arr[i]!=sarr[i])break;
    if(i==n)return 0;

    while(1){br++;
        for(i=0; i<=n-p; i++){
            sort(arr+i, arr+i+p);
        }
        for(i=0; i<n; i++)
            if(arr[i]!=sarr[i])break;
        if(i==n)return br;
    }
}