#include<bits/stdc++.h>
#define int long long
using namespace std;
int T,n,m,s,dp[500003][2],nxt[500003][2],nxt2[500003],lst[2],lft,rgt,mid,sump;
pair<pair<int,int>,int>p[500003];
void upd(int &x,int y){x=max(x,y);return;}
bool chk(int X){
	lst[0]=lst[1]=0;
	for(int i=n,j=n+1;i;i--){
		while(j-1>i&&p[j-1].first.first-p[i].first.first>=X){
			j--;
			lst[p[j].first.second]=j;
		}
		nxt2[i]=lst[p[i].first.second^1];
	}
	for(int i=1;i<=n;i++)dp[i][0]=p[i].second,dp[i][1]=0;
	for(int i=1;i<=n;i++){
		if(nxt[i][p[i].first.second]){
			upd(dp[nxt[i][p[i].first.second]][0],dp[i][0]+p[nxt[i][p[i].first.second]].second);
			upd(dp[nxt[i][p[i].first.second]][1],dp[i][1]+p[nxt[i][p[i].first.second]].second);
		}
		if(nxt2[i]){
			upd(dp[nxt2[i]][1],dp[i][0]+p[nxt2[i]].second);
			upd(dp[nxt2[i]][1],dp[i][1]+p[nxt2[i]].second);
		}
	}
	for(int i=1;i<=n;i++)if(sump-dp[i][1]<=s)return true;
	return false;
}
void sol(){
	sump=0;
	cin>>n>>m>>s;
	for(int i=1;i<=n+m;i++){
		cin>>p[i].first.first;
		p[i].first.second=(i>n);
	}
	for(int i=1;i<=n+m;i++)cin>>p[i].second;
	for(int i=1;i<=n+m;i++)sump+=p[i].second;
	n+=m;
	sort(p+1,p+n+1);
	lst[0]=lst[1]=0;
	for(int i=n;i;i--){
		nxt[i][0]=lst[0];
		nxt[i][1]=lst[1];
		lst[p[i].first.second]=i;
	}
	lft=0;
	rgt=1000000000000ll;
	while(lft<rgt){
		mid=((lft+rgt)/2)+1;
		if(chk(mid))lft=mid;
		else rgt=mid-1;
	}
	cout<<lft<<'\n';
	return;
}
signed main(){
	ios::sync_with_stdio(false);
	cin>>T;
	while(T--)sol();
	return 0;
}