#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int t;
cin>>t;
while(t--){
int n,k;
cin>>n>>k;;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
int fre[n] = {0};
int j =0;
int diff = 0;
int maxx = 0;
for(int i=0;i<n;i++) {
if(k==1){
break;
}
fre[a[i]]++;
if( fre[a[i]] == 1) diff++;
while(diff >= k) {
fre[a[j]]--;
if( fre[a[j]] == 0){
diff--;
}
j++;
}
maxx = max(i-j+1,maxx);
}
cout<<maxx<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSl7CgkJaW50IG4sazsKCQljaW4+Pm4+Pms7OwoJCWludCBhW25dOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCQljaW4+PmFbaV07CgkJfQoJCQogICAgICAgIGludCBmcmVbbl0gPSB7MH07CgkJaW50IGogPTA7CgkJCgkJaW50IGRpZmYgPSAwOwoJCWludCBtYXh4ID0gMDsKCQlmb3IoaW50IGk9MDtpPG47aSsrKSB7CgkJCWlmKGs9PTEpewoJCQkJYnJlYWs7CgkJCX0KCQkJCgkJICAgIGZyZVthW2ldXSsrOwoJCQkKCQkJaWYoIGZyZVthW2ldXSA9PSAxKSBkaWZmKys7CgkJCSAgIHdoaWxlKGRpZmYgPj0gaykgewoJCQkgCWZyZVthW2pdXS0tOwoJCQkgIAkgaWYoCWZyZVthW2pdXSA9PSAwKXsKCQkJIAkJZGlmZi0tOwoJCQkgCSB9CgkJCSAJIGorKzsKCQkJIH0KCQkJCgkJICAgICBtYXh4ICA9IG1heChpLWorMSxtYXh4KTsKCQl9CgkJCgkJCWNvdXQ8PG1heHg8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==