#include<stdlib.h>

 #include<time.h>

 #include <cstdio>

 #include <cstring>

 #include <cmath>

 #include <cstdlib>

 #include <ctime>

 #include <iostream>

 #include <algorithm>

 #include <vector>

 #include <queue>

 #include <map>

 #include <set>

 #include <string>

 using namespace std;

 #define N 10005

 int val[N],vol[N],dp[N];

 int main()

 {

     int num;

     int n,space;

     scanf("%d",&num);

     while(num--)

     {

         scanf("%d %d",&n,&space);

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

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

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

             scanf("%d",&vol[j]);

         memset(dp,,sizeof(dp));

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

         {

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

              {

                  dp[j]=max(dp[j],dp[j-vol[i]]+val[i]);

              }

         }

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

     }

     return ;

 }