#include<bits/stdc++.h>
using namespace std;
set<long long> s;
int main(){
   long long t,n,p,a[101],sum=0,d;
   cin>>t;
   for(int i=0;i<t;i++){
   	cin>>n>>p;
   	for(int j=1;j<=n;j++){
   		cin>>a[j];
   		s.insert(a[j]);
   		d=j;
   	}
   	for(int j=0;j<p;j++){
   		if(s.count(j)==0){
   			sum++;
   			s.insert(j);
   			if(j<a[d]){
   				s.insert(a[d-1]+1);
   			}
   		}
   		if(s.size()==p)break;
   	}
   	cout<<sum<<endl;
   	sum=0;
   	s.clear();
   }
   return 0;
}