#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int dp[1200][1200];
int main()
{
    int t;
    cin>>t;
    int n,m;
    int w[1200],v[1200];
    int f1,f2;
    while(t--)
    {    
        cin>>n>>m;
        memset(w,0,sizeof(w));
        memset(v,0,sizeof(v));
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;i++)
        {
            cin>>v[i];
        }
        for(int i=1;i<=n;i++)
        {
            cin>>w[i];
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=0;j<=m;j++)
            {
                if(j<w[i]) dp[i][j]=dp[i-1][j];
                else
                {
                    f1=i;
                    f2=j;
                    dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);
                }
            }
        }
        cout<<dp[f1][f2]<<endl;
    }
    return 0;
}