#include <bits/stdc++.h>

using namespace std;

const int INF = (int) 1e9 + 10;

int solve()
{
	int n, m, k;
	scanf("%d %d %d", &n, &m, &k );

	vector< int > a ( n );
	for( auto &x : a )
		scanf("%d", &x );

	sort( a.begin(), a.end() );

	vector< int > cost( m + 1 );
	for( int i = 1; i <= m; ++ i )
		scanf("%d", &cost[i] );

	int low = 0, high = m;
	while( high - low > 1 )
	{
		const int mid = ( low + high ) / 2;

		vector< int > C( m + 1 );
		priority_queue< pair< int, int > > pq;
		for( int x = 1; x <= m; ++ x )
		{
			C[x] = ( x > mid ? INF : 0 );
			pq.push( { -C[x], x } );
		}

		for( int x = 1; x <= m; ++ x )
		{
			while( pq.top().second < x )
				pq.pop();
			
			C[x] = -pq.top().first;
			for( int i = 2; i * x <= m; ++ i )
			{
				const int n_cost = min( INF, C[x] + cost[i] );
				const int last = min( m, i * ( x + 1 ) - 1 );

				if( n_cost < C[last] )
				{
					C[last] = n_cost;
					pq.push( { -n_cost, last } );
				}
			}
		}

		long long real_cost = 0;
		for( int i = 0; i <= ( n / 2 ); ++ i )
			real_cost += C[a[i]];

		if( real_cost <= k ) high = mid;
		else low = mid;
	}
	return high;
}

int main() {
	int t;
	scanf("%d", &t );
	while( t-- )
	{
		printf("%d\n", solve() );
	}
	return 0;
}