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

#define int long long
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
int _,n,m,k,a[1<<20],c[1<<20],f[1<<20],l,r,d;
int C(int x){
	int s=0;
	for(int i=1;i<=n/2+1;i++)
		s+=f[a[i]/(x+1)+1];
	return s<=k;
}
void Z(){
	cin>>n>>m>>k,l=0,r=m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=m;i++)
		cin>>c[i];
	m++,c[m]=f[m]=2e9,sort(a+1,a+n+1);
	for(int _=1;_<2;_++){	
		f[1]=0;
		for(int i=2;i<=m;i++)
			for(int j=1;(i-1)*j<=m;j++)
				f[min(m,i*j)]=min(f[min(m,i*j)],f[j]+c[i]);
		for(int i=m-1;i;i--)
			f[i]=min(f[i],f[i+1]);
	}
	while(l<r)
		d=(l+r)/2,C(d)?r=d:l=d+1;
	cout<<l<<'\n';
}
signed main() {
	ios::sync_with_stdio(0);
	for(cin>>_;_--;)
		Z();
}