#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);

    int t;
    cin>>t;
    while(t--){
    
        int n,m,k,i,cnt,x,median=1e9+5;
        cin>>n>>m>>k;
        vector<int>a(n),cost(m);
        for(int &x:a)cin>>x;
        for(int &x:cost)cin>>x;

        sort(a.begin(),a.end());
        map<int,int>tmp,mp;
        for(i=(n/2);i>=0;i--)mp[a[i]]++;

        for(i=0;i<m;i++){
            cnt=k/cost[i];
            tmp=mp;
            while(cnt--){
                auto it=tmp.rbegin();
                x=it->first;
                tmp[x]--;
                if(tmp[x]==0)tmp.erase(x);
                tmp[(x/(i+1))]++;
            }
            auto it=tmp.rbegin();
            x=it->first;
            median=min(median,x);
        }

        cout<<median<<"\n";
        
    }

    return 0;
}