#include <iostream>

#include <cstdio>

#include <vector>

#include <string>

#include <map>

#include <queue>

#include <set>

#define LL long long

using namespace std;

const LL N=;

set<LL> dp[N];

LL w[N];

LL v[N];

LL n,V,k;

int main()

{

    cin.sync_with_stdio(false);

    int t;

    cin>>t;

    while(t--)

    {

        cin>>n>>V>>k;

        for(int i=; i<=V; i++)dp[i].clear(),dp[i].insert();

        for(int i=; i<n; i++)

            cin>>v[i];

        for(int i=; i<n; i++)

            cin>>w[i];

        for(int i=; i<n; i++)

        {

            for(int j=V; j-w[i]>=; j--)

            {

                int e=j-w[i];

                for(set<LL>::iterator it=dp[e].begin();it!=dp[e].end();it++)

                {

                    LL now=*it+v[i];

                    if(dp[j].size()==k)

                    {

                        if(now>*(dp[j].begin()))

                            dp[j].erase(*dp[j].begin()),dp[j].insert(now);

                    }

                    else dp[j].insert(now);

                }

            }

        }

        if(dp[V].size()<k)cout<<<<endl;

        else

            cout<<*dp[V].begin()<<endl;

    }

    return ;

}