//状态方程和01背包类似，dp[j][k]表示背包容量为j的第k大背包的值。。。。。。。。。。

 //应当注意的是此时dp[j][1.....k]应当是递减的。。。。。。。。。。。。。。。。。。。。

 #include<stdio.h>

 #include<string.h>

 #define Max(x,y) (x>y?x:y)

 #define max_v 1000+10

 #define max_k 30+5

 #define max_n 100+5

 int dp[max_v][max_k],w[max_n],c[max_n];

 int q1[max_k],q2[max_k];

 int main(){

     int t;

     scanf("%d",&t);

     while(t--){

         int n,v,k;

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

         memset(dp,,sizeof(dp));

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

             scanf("%d",&w[i]);

         }

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

             scanf("%d",&c[i]);

         }

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

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

                 for(int kk=;kk<=k;kk++){

                     q1[kk]=dp[j-c[i]][kk]+w[i];

                     q2[kk]=dp[j][kk];

                 }

                 q1[k+]=q2[k+]=-;

                 int h=,h1=,h2=;

                 while(h<=k&&(h1<=k||h2<=k)){

                     if(q1[h1]>q2[h2]){

                         dp[j][h]=q1[h1];

                         h1++;

                     }

                     //else if(q1[h1]<q2[h2]){

                     else{

                         dp[j][h]=q2[h2];

                         h2++;

                     }

                         if(dp[j][h]!=dp[j][h-]){

                         h++;

                     }

                 }

             }

         }

       //      for(int i=1;i<=k;i++){

     //        printf("%d ",dp[v][i]);

     //    }

     //    puts("");

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

     }

 }