#include<bits/stdc++.h>
#define ll long long
using namespace std;
bool zhao(ll arr[],ll x)
{
	for(ll i=0;i<10000;i++)
	{
		if(arr[i]==x) return false;
	}
	return true;
}
void clean(ll arr[])
{
	for(int i=0;i<10000;i++) arr[i]=0;
}
int main()
{
	ll t;
	cin>>t;
	for(int k=0;k<t;k++)
	{
		ll b,e,test,ban[10000],ans=0;
		cin>>b>>test;
		for(ll i=0;i<test;i++) cin>>ban[i];
		cin>>e;
		for(ll i=b;i<=e;i++) if(zhao(ban,i)) ans++;
		cout<<ans<<endl;
		clean(ban);
	}
	return 0;
}