#include <iostream>
using namespace std;
int main()
{
int V,N,Case;
int i,j;
int *p,*num,*value;
cin>>Case;
while(Case--)
{
cin>>N;
cin>>V;
num=new int[N+1];
value=new int[N+1];
for(i=1;i<=N;i++)
cin>>value[i];
for(i=1;i<=N;i++)
cin>>num[i];
p=new int[V+1];
for(i=1;i<=V;i++)
p[i]=0;
for(i=1;i<=N;i++)
{
for(j=num[i];j<=V;j++) //提升一下
{
if(p[j-num[i]]+value[i]>p[j])
p[j]=p[j-num[i]]+value[i];
else
p[j]=p[j];
}
}
cout<<p[V]<<endl;
}
}
using namespace std;
int main()
{
int V,N,Case;
int i,j;
int *p,*num,*value;
cin>>Case;
while(Case--)
{
cin>>N;
cin>>V;
num=new int[N+1];
value=new int[N+1];
for(i=1;i<=N;i++)
cin>>value[i];
for(i=1;i<=N;i++)
cin>>num[i];
p=new int[V+1];
for(i=1;i<=V;i++)
p[i]=0;
for(i=1;i<=N;i++)
{
for(j=num[i];j<=V;j++) //提升一下
{
if(p[j-num[i]]+value[i]>p[j])
p[j]=p[j-num[i]]+value[i];
else
p[j]=p[j];
}
}
cout<<p[V]<<endl;
}
}