#include
#include
#include
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t;
cin >> t;
while(t--){
int n, k;
cin >> n >> k;
int arr[n];
for(int i = 0; i < n; i++){
cin >> arr[i];
}
int unique, count;
vector <int>max_len;
unique = count = 0;
for(int i = 0; i < n ; i++){
if(i == 0){
unique ++;
count++;
}
else if(arr[i] == *find(arr, arr + (i - 1), arr[i]))
count++;
else if(unique == k - 1 && arr[i] != *find(arr, arr + (i - 1), arr[i])){
max_len.push_back(count);
count = unique = 1;
}
else{
count ++;
unique ++;
}
}
max_len.push_back(count);
cout <<*max_element(max_len.begin(), max_len.end()) << "\n";
}
return 0;
}