#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

#define int long long

void solve() {
    int n, m, k;
    cin >> n >> m >> k;
    vector<int> a(n);
    for (auto &i : a) {
        cin >> i;
    }
    sort(a.begin(), a.end());
    vector<int> b(m + 1);
    for (int i = 1; i <= m; ++i) {
        cin >> b[i];
    }
    vector<int> dp(m + 1, LLONG_MAX);
    dp[1] = b[1];
    for (int i = 2; i <= m; ++i) {
        dp[i] = min(dp[i], b[i]);
        for (int j = i, cnt = 1; i * j <= m; j *= i, ++cnt) {
            dp[i * j] = min(dp[i * j], dp[i] + b[i] * cnt);
        }
    }
    int l = 0, r = a[n / 2] + 1;
    while (r - l > 1) {
        int mid = (l + r) / 2;
        if (mid <= 0) {
            l = mid;
            continue;
        }
        auto na = a;
        int cnt = 0;
        int sm = 0;
        for (int i = 0; cnt <= n / 2; ++i, ++cnt) {
            if (a[i] <= mid) continue;
            int x = max(2LL, a[i] / mid - 3);
            while (a[i] / x > mid) {
                ++x;
            }
            sm += dp[x];
        }
        sm <= k ? r = mid : l = mid;
    }
    cout << r << '\n';
}

int32_t main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
}