//Δ_B 
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef double DB;
const int N = 1111111;
const int inf = 1e9+N;
int n,m,k,a[N],c[N];
int main(){
	int T,i,j,l,r,h,x;
	scanf("%d",&T);
	while(T--){
		scanf("%d%d%d",&n,&m,&k);
		for(i=1;i<=n;i++)
			scanf("%d",a+i);
		sort(a+1,a+n+1);
		n=n/2+1;
		for(i=1;i<=m;i++)
			scanf("%d",c+i);
		c[1]=0;
		m++;
		c[m]=inf;
		for(i=1;i<=m;i++)
			for(j=1;i*j<m+i;j++)
				c[min(i*j,m)]=min(c[min(i*j,m)],c[i]+c[j]);
		for(i=m-1;i>=1;i--)
			c[i]=min(c[i],c[i+1]);
		l=0,r=m;
		while(l<r){
			h=l+r>>1;
			x=k;
			for(i=1;i<=n;i++)
				if(x>=0)
					x-=c[(a[i]+1+h)/(h+1)];
			if(x>=0)
				r=h;
			else
				l=h+1;
		}
		printf("%d\n",l);
	}
	return 0;
}