#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<queue>
#include<vector>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
int f[102],ff[102];
int main()
{
int t;
cin>>t;
while(t--){
int n,m;
cin>>n>>m;
memset(f,0,sizeof(f));
memset(ff,0,sizeof(ff));
while(n--){
int x;
cin>>x;
f[x]=1;
for(int i=x+1;i<101;i++)ff[i]++;
}
int cnt=0;
for(int i=1;i<101;i++){
for(int j=i;j<101;j++){
if(ff[j]-ff[i]+f[j]<=m)cnt=max(cnt,j-i+1);
}
}
cout<<cnt<<endl;
}
return 0;
}