#include <bits/stdc++.h>
using namespace std;
#define pii pair<int, int>
#define ft first
#define sd second
const int oo = 2e5 + 3;
int n, k;
int a[oo];
pii update(int max1, int max2, int d) {
if (max1 < d) {
max2 = max1;
max1 = d;
} else if (d > max2) {
max2 = d;
}
return {max1, max2};
}
void solve() {
cin >> n >> k;
for (int i = 1; i <= n; ++i) {
cin >> a[i];
}
int last_pos[n + 1];
pii val[n + 1];
for (int i = 1; i <= n; i++) {
last_pos[i] = 0;
val[i] = {-oo, -oo};
}
for (int i = 1; i <= n; i++) {
int d = i - last_pos[a[i]] - 1;
val[a[i]] = update(val[a[i]].ft, val[a[i]].sd, d);
last_pos[a[i]] = i;
}
for (int i = 1; i <= k; i++) {
int d = (n + 1) - last_pos[i] - 1;
val[i] = update(val[i].ft, val[i].sd, d);
}
int res = oo;
for (int i = 1; i <= k; i++) {
int new_val = val[i].ft / 2;
new_val = max(new_val, val[i].sd);
res = min(res, new_val);
}
cout << res << "\n";
}
int main() {
int t;
cin >> t;
while (t--) {
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIHBpaSBwYWlyPGludCwgaW50PgojZGVmaW5lIGZ0IGZpcnN0CiNkZWZpbmUgc2Qgc2Vjb25kCgpjb25zdCBpbnQgb28gPSAyZTUgKyAzOwoKaW50IG4sIGs7CmludCBhW29vXTsKCnBpaSB1cGRhdGUoaW50IG1heDEsIGludCBtYXgyLCBpbnQgZCkgewoJaWYgKG1heDEgPCBkKSB7CgkJbWF4MiA9IG1heDE7CgkJbWF4MSA9IGQ7Cgl9IGVsc2UgaWYgKGQgPiBtYXgyKSB7CgkJbWF4MiA9IGQ7Cgl9CgkKCXJldHVybiB7bWF4MSwgbWF4Mn07Cn0KCnZvaWQgc29sdmUoKSB7CgljaW4gPj4gbiA+PiBrOwoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgKytpKSB7CgkJY2luID4+IGFbaV07Cgl9CgkKCWludCBsYXN0X3Bvc1tuICsgMV07CglwaWkgdmFsW24gKyAxXTsKCQoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSB7CgkJbGFzdF9wb3NbaV0gPSAwOwoJCXZhbFtpXSA9IHstb28sIC1vb307Cgl9CgkKCWZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgewoJCWludCBkID0gaSAtIGxhc3RfcG9zW2FbaV1dIC0gMTsKCQl2YWxbYVtpXV0gPSB1cGRhdGUodmFsW2FbaV1dLmZ0LCB2YWxbYVtpXV0uc2QsIGQpOwoJCQoJCWxhc3RfcG9zW2FbaV1dID0gaTsKCX0KCQoJZm9yIChpbnQgaSA9IDE7IGkgPD0gazsgaSsrKSB7CgkJaW50IGQgPSAobiArIDEpIC0gbGFzdF9wb3NbaV0gLSAxOwoJCXZhbFtpXSA9IHVwZGF0ZSh2YWxbaV0uZnQsIHZhbFtpXS5zZCwgZCk7Cgl9CgkKCWludCByZXMgPSBvbzsKCWZvciAoaW50IGkgPSAxOyBpIDw9IGs7IGkrKykgewoJCWludCBuZXdfdmFsID0gdmFsW2ldLmZ0IC8gMjsKCQluZXdfdmFsID0gbWF4KG5ld192YWwsIHZhbFtpXS5zZCk7CgkJCgkJcmVzID0gbWluKHJlcywgbmV3X3ZhbCk7Cgl9CgkKCWNvdXQgPDwgcmVzIDw8ICJcbiI7Cn0KCmludCBtYWluKCkgewoJCglpbnQgdDsKCWNpbiA+PiB0OwoJd2hpbGUgKHQtLSkgewoJCXNvbHZlKCk7Cgl9CgkKCXJldHVybiAwOwp9