#include<bits/stdc++.h>
#define N 1000005
#define re 
#define ll long long
using namespace std; 
int n,m,K,q,T;
inline void Rd(int &res){
	re char c;res=0;
	while(c=getchar(),c<48);
	do res=(res<<3)+(res<<1)+(c^48);
	while(c=getchar(),c>47);
}
int a[N],c[N],u;
ll f[N];
int main(){
	Rd(T);
	while(T--){
		Rd(n);Rd(m);Rd(K);
		for(re int i=1;i<=n;i++)Rd(a[i]);
		sort(a+1,a+n+1);
		for(re int i=1;i<=m;i++)Rd(c[i]);
		for(re int i=m-1;i>=1;i--)c[i]=min(c[i],c[i+1]);
		
		f[1]=0;
		for(re int i=2;i<=m+1;i++)f[i]=1e15;
		for(re int i=1;i<=m;i++){
			for(re int j=2;j<=m;j++){
				int x=i*j;
				if(x>m){
					f[m+1]=min(f[m+1],f[i]+c[j]);
					break;
				}
				f[x]=min(f[x],f[i]+c[j]);
			}
		}
		for(re int i=m;i>=1;i--)f[i]=min(f[i],f[i+1]);
		u=(n+1)/2;
		int l=0,r=m,ans=m;
		while(l<=r){
			int mid=(l+r)>>1;
			
			ll res=0;
			for(re int i=1;i<=u;i++)if(a[i]>mid){
				int t=a[i]+1;
				if(mid!=0)t=a[i]/mid;
				while(a[i]/t>mid)t++;
				res+=f[t];
			}
			if(res>K)l=mid+1;
			else ans=mid,r=mid-1;
			
		}
		printf("%d\n",ans);
		
		for(re int i=0;i<=m+1;i++)f[i]=0;
	}
	return 0;
}