#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
using pii=pair<int,int>;
using ll=long long;
using vi=vector<int>;
using vl=vector<ll>;
#define pb push_back
#define all(a) begin(a),end(a)

const int N=1000010,MOD=1e9+7;
const char en='\n';
const ll LLINF=1ll<<60;

int t,n,m,k,co[N],h[N],a[N];

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin>>t;
	while (t--)
	{
		cin>>n>>m>>k;
		for (int i=0;i<n;++i) cin>>h[i];
		for (int i=1;i<=m;++i) cin>>co[i];
		for (int i=m-1;i>=1;--i) co[i]=min(co[i],co[i+1]);
		int lo=1,hi=m;
		while (lo<hi)
		{
			int mid=(lo+hi)/2;
			for (int i=1;i<=m;++i) a[i]=MOD;
			a[mid]=0;
			for (int i=1;i<=m;++i)
			{
				int j;
				for (j=1;i*j+j-1<=m;++j) a[i*j+j-1]=min(a[i*j+j-1],a[i]+co[j]);
				if (j<=m) a[m]=min(a[m],a[i]+co[j]);
			}
			for (int i=m-1;i>=1;--i) a[i]=min(a[i],a[i+1]);
			ll s=0;
			vi coo;
			for (int i=0;i<n;++i) coo.pb(a[h[i]]);
			sort(all(coo));
			for (int i=0;i<=n/2;++i) s+=coo[i];
			if (s<=k) hi=mid;
			else lo=mid+1;
		}
		cout<<lo<<en;
	}
}