#include <bits/stdc++.h>

 using namespace std;

 int main()

 {

     int n;

     int v[],dp[],d[];//v代表体积，d代表谷歌值

     while(scanf("%d",&n)!=EOF)

     {

         while(n--)

         {

            memset(v,,sizeof(v));

            memset(dp,,sizeof(dp));

            memset(d,,sizeof(d));

            int x,y;

            cin>>x>>y;

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

               cin>>d[i];

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

               cin>>v[i];

            for(int i=;i<=x;i++)//01背包主函数

            {

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

                {

                 dp[j]=max(dp[j],dp[j-v[i]]+d[i]);

                }

            }

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

         }

     }

     return ;

 }