#include <bits/stdc++.h>
using namespace std;
using LL = long long;

void solve() {
	
	int y1;
	cin >> y1;

	int n;
	cin >> n;
	vector<int> a(n);
	vector<int> ban(10000);
	for (int i = 0 ; i < n ; ++i) {
		cin >> a[i];
		ban[a[i]] = 1;
	}

	int y2;
	cin >> y2;
	int cnt = 0;
	for (int i = y1 ; i <= y2 ; ++i) {
		if (!ban[i]) cnt += 1;
	}

	cout << cnt << "\n";
}

int main() {
	
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int t = 1;
	cin >> t;
	while (t--) {
		solve();
	}

	return 0;
}