#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()
#define cmx(x,y) x = max(x,y)
#define cmn(x,y) x = min(x,y)
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++) {
        if (!x) {
            s += f[a[i] + 1];
            continue;
        }
        int mindiv = a[i] / x;
        if (a[i] / mindiv > x) mindiv++;
        s += f[mindiv];
    }
    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 i=m-1;i;i--)
        c[i]=min(c[i],c[i+1]),f[i]=c[i];
    f[1]=0;
    int maxf = 1000000000000000001ll, infj = m;
    for(int i=2;i<=m;i++) {
        int maxj = m / i + 1;
        while (infj > maxj) {
            cmn(maxf, f[infj]);
            infj--;
        }
        cmn(f[maxj], maxf);
        for (int j = maxj - 1; j > 0; j--) {
            cmn(f[j], f[j + 1]);
        }
        for (int j = 1; j <= maxj; j++) {
            f[min(m, i * j)] = min(f[min(m, i * j)], f[j] + c[i]);
            if (i * j > infj) {
                cmn(maxf, f[j] + c[i]);
            }
        }
    }
    for(int i=m-1;i;i--)
        f[i]=min(f[i],f[i+1]);
//    for(int i=1;i<=m;i++)
//        cout<<f[i]<<" \n"[i==m];
    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();
}