#include <bits/stdc++.h>

using llsi = long long signed int;

llsi a[1000006], cost[1000006], dp[1000006];

llsi solve(int n, llsi mid) {
    n = (n + 1) / 2;
    llsi res = 0;
    if(mid == 0)
        for(int i = 1; i <= n; ++i) res += dp[a[i] + 1];
    else
    for(int i = 1; i <= n; ++i) {
        if(a[i] <= mid) continue;
        llsi t = a[i] / mid;
        while(a[i] / t > mid) t++;
        while(a[i] / (t - 1) <= mid) t--;
        res += dp[t];
    }
    return res;
}

void work() {
    llsi n, m, k; std::cin >> n >> m >> k;
    for(int i = 1; i <= n; ++i) std::cin >> a[i];
    for(int i = 1; i <= m; ++i) std::cin >> cost[i];
    for(int i = m - 1; i >= 1; --i) cost[i] = std::min(cost[i], cost[i + 1]);
    for(int i = 2; i <= m + 1; ++i) dp[i] = 0X0D00072100114514LL;
    for(int i = 1; i <= m; ++i) for(int j = 1; j <= m; ++j) {
        if(i * j <= m) dp[i * j] = std::min(dp[i * j], dp[i] + cost[j]);
        else {
            dp[m + 1] = std::min(dp[m + 1], dp[i] + cost[j]);
            break;
        }
    }
    for(int i = m; i >= 1; --i) dp[i] = std::min(dp[i], dp[i + 1]);
    // for(int i = 1; i <= m; ++i) std::cerr << cost[i] << char(i == m ? 10 : 32);
    std::sort(a + 1, a + n + 1);
    llsi l = 0, r = m;
    while(l < r) {
        llsi mid = (l + r) >> 1;
        if(solve(n, mid) <= k) r = mid;
        else l = mid + 1;
    }
    // std::cerr << solve(n, 3) << char(10);
    std::cout << l << char(10);
}

int main() {
    std::ios::sync_with_stdio(false);
    int T; std::cin >> T; while(T--) work();
    return 0;
}