#include <bits/stdc++.h>

using namespace std;
#define IOS ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr)
#define rep(a, b, c) for(int (a)=(b);(a)<=(c);(a)++)
#define per(a, b, c) for(int (a)=(b);(a)>=(c);(a)--)
#define mset(var, val) memset(var,val,sizeof(var))
#define ll long long
#define int ll
#define fi first
#define se second
#define no "NO\n"
#define yes "YES\n"
#define Alice cout<<"Alice\n"
#define Bob cout<<"Bob\n"
#define pb push_back
#define endl "\n"
#define pii pair<int,int>
#define pll pair<ll,ll>

#define dbg(x...) do{cout<<#x<<" -> ";err(x);}while (0)

const int N = 1e6 + 5;
const int inf = 1e18;

int a[N],cost[N << 1];
int n,m,k;

bool check(int x){
    int sum=0;
    if(x==0){
        rep(i,1,(n+1)/2){
            if(a[i]>x)
                sum+=cost[a[i] + 1];
        }
    }else{
        rep(i,1,(n+1)/2){
            if(a[i]>x)
                sum+=cost[(a[i] + x - 1) / x];
        }
    }
    if(sum<=k)
        return true;
    return false;
}

void solve() {
    cin>>n>>m>>k;
    rep(i,1,n)
        cin>>a[i];
    rep(i,1,m)
        cin >> cost[i];
    per(i,m-1,1){
        cost[i]=min(cost[i], cost[i + 1]);
    }
    cost[1]=0;
    cost[m+1]=inf;
    for(int i=2;i<=m;i++){
        int t=1;
        for(int j=1;j*i<=m;j++){
            cost[i * j]=min(cost[i * j], cost[i] + cost[j]);
            t=max(t,j);
        }
        cost[m+1]=min(cost[m+1],cost[i]+cost[t]);
    }
    sort(a+1,a+1+n);
    per(i,2*m-1,1){
        cost[i]=min(cost[i], cost[i + 1]);
    }
    int l=0,r=a[(n+1)/2],ans=r;
    while(l<=r){
        int mid=(l+r)>>1;
        if(check(mid)){
            ans=mid;
            r=mid-1;
        }else{
            l=mid+1;
        }
    }
    cout<<ans<<endl;
}

signed main() {
    IOS;
    int T = 1;
    cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}
/*
 1
1 3 3
2
1 1 10

 3
3 5 0
2 5 2
3 2 4 6 13
3 5 3
2 5 3
3 2 4 6 13
3 5 6
2 5 2
3 2 4 6 13

1
11 8 10
3 4 6 3 5 3 1 1 7 5 7
4 14 12 15 21 15 11 7

1
 5 10 5
3 7 1 10 10
11 6 11 6 1 8 9 1 3 1
 (0)

 7
 5 10 5
3 7 1 10 10
11 6 11 6 1 8 9 1 3 1
5 6 51
2 2 2 5 1
42 61 26 59 100 54
5 10 76
7 5 8 4 7
97 4 44 83 61 45 24 88 44 44
5 8 90
1 1 5 1 3
35 15 53 97 71 83 26 7
5 3 52
1 1 3 1 1
22 6 93
5 6 28
6 6 1 3 1
9 31 2 19 10 27
5 8 31
3 6 2 1 2
32 29 13 7 57 34 9 5
 * */