#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstring>

#include<cmath>

using namespace std;

int dp[][],val[],vol[], A[],B[];

int main()

{

    int T,n,v,K,k;

    scanf("%d",&T);

    while(T--)

    {

        scanf("%d%d%d",&n,&v,&K);

        for(int i=; i<=n; i++) scanf("%d",&val[i]);

        for(int i=; i<=n; i++) scanf("%d",&vol[i]);

        memset(dp,,sizeof(dp));

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

            for(int j=v; j>=vol[i]; j--)

            {

                for(k=; k<=K; k++)

                {

                    A[k]=dp[j-vol[i]][k]+val[i];

                    B[k]=dp[j][k];

                }

                A[k]=-;

                B[k]=-;

                int a=,b=,c=;

                while(c<=K && (A[a]!=- || B[b]!=-))

                {

                    if(A[a]>B[b]) dp[j][c]=A[a++];

                    else dp[j][c]=B[b++];

                    if(dp[j][c]!=dp[j][c-]) c++;

                }

            }

        printf("%d\n",dp[v][K]);

    }

    return ;

}