#include <iostream>
using namespace std;
int main()
{
    int t,n,v,i,j;
    int weight[1005],value[1005],record[1005];
    cin>>t;
    while(t--)
    {
        memset(record,0,sizeof(record));
      cin>>n>>v;
      for(i=0; i<n; i++)
          cin>>value[i];
      for(i=0; i<n; i++)
          cin>>weight[i];
      for(i=0; i<n; i++)
      {
          for(j=v;j>=weight[i]; j--)
          {
              if(record[j-weight[i]]+value[i]>record[j])
                  record[j] = record[j-weight[i]]+value[i];
          }
      }
      cout<<record[v]<<endl;
    }

    return 0;
}