#include<bits/stdc++.h>
using namespace std;
int n,m,k,a[1010000],b[1001000],f[1010000];
bool chk(int mi){
    int su=0;
    for(int i=1;i<=n;i++){
        su+=f[a[i]/(mi+1)+1];
        if(su>k)return 0;
        //(a[i]+1)/(mi+1)<=x
    }
    return 1;
}
void sol(){
    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",&b[i]);
    for(int i=m-1;i;i--)b[i]=min(b[i],b[i+1]);
    for(int i=1;i<=m+1;i++)f[i]=k+1;
    f[1]=0;
    for(int i=1;i<=m;i++){
        for(int j=2;j<=m;j++){
            if(i*j>m){f[m+1]=min(f[m+1],f[i]+b[j]);break;}
            f[i*j]=min(f[i*j],f[i]+b[j]);
        }
    }
    int l=0,r=m,an=-1;
    while(l<=r){
        int mi=(l+r)>>1;
        if(chk(mi))an=mi,r=mi-1;
        else l=mi+1;
    }
    printf("%d\n",an);
}
int main(){
    int T;scanf("%d",&T);while(T--)sol();
    return 0;
}