#include<iostream>
using namespace std;
int main()
{
    int t;
    int w[1050];
    int v[1050];
    int d[1050][1050];
    while(cin>>t)
    {
        while(t--)
        {
            int n,c;
            cin>>n>>c;

            for(int i=1;i<=n;i++)
                cin>>w[i];
            for(int i=1;i<=n;i++)
                cin>>v[i];
            for(int i=1;i<=n;i++)
                for(int j=0;j<=c;j++)
            {
                d[i][j]=(i==1?0:d[i-1][j]);
                if(j>=v[i]) d[i][j]=max(d[i][j],d[i-1][j-v[i]]+w[i]);
            }

            cout<<d[n][c]<<endl;

        }

    }
    return 0;
}