#include <iostream>

#include <cstdio>

using namespace std;

#define N 1007

int c[N],w[N],dp[N];

int main()

{

    int t,i,n,V,v;

    scanf("%d",&t);

    while(t--)

    {

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

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

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

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

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

        memset(dp,,sizeof(dp));

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

        {

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

                dp[v] = max(dp[v],dp[v-w[i]]+c[i]);

        }

        int res = -;

        for(i=;i<=V;i++)

            res = max(res,dp[i]);

        printf("%d\n",res);

    }

    return ;

}