#include<bits/stdc++.h>
using namespace std;
const int N=1000005;
int T,n,m,k,a[N],cost[N];
long long w[N];
bool check(int x)
{
	long long res=0;
	for(int i=1;i<=n;i++) res+=w[a[i]/(x+1)+1];//[a[i]/res]<=x <==> a[i]<(x+1)*res
	return res<=k;
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d%d",&n,&m,&k);
		for(int i=1;i<=n;i++) scanf("%d",&a[i]);
		sort(a+1,a+n+1);
		n=(n+1)/2;
		for(int i=1;i<=m;i++) scanf("%d",&cost[i]);
		for(int i=1;i<=m+1;i++) w[i]=1e15;
		w[1]=0;
		for(int i=1;i<=m;i++)
			for(int j=1;j*j<=i;j++)
				if(i%j==0) w[i]=min(w[i],min(w[i/j]+cost[j],w[j]+cost[i/j]));
		if(T==100000-27) for(int i=1;i<=n;i++) printf("%d ",a[i]);printf("\n");
		if(T==100000-27) for(int i=1;i<=m;i++) printf("%d ",cost[i]);printf("\n");
		for(int i=m;i>=1;i--) w[i]=min(w[i],w[i+1]);
		int l=0,r=a[n];
		while(l<r)
		{
			int mid=(l+r)/2;
			if(check(mid)) r=mid;
			else l=mid+1;
		}
		printf("%d\n",l);
	}
}