#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;struct hdu2602{    int val;    int v;}a[1010];int main(){    int T,n,v;    scanf("%d",&T);    int dp[1010];    while(T--){        cin >> n >> v;        for(int i=1;i<=n;i++)            cin >> a[i].val;        for(int i=1;i<=n;i++)            cin >> a[i].v;        memset(dp,0,sizeof(dp));        int ans=0;        for(int i=1;i<=n;i++)            for(int j=v;j>=a[i].v;j--)                dp[j]=max(dp[j],dp[j-a[i].v]+a[i].val);        printf("%d\n",dp[v]);    }    return 0;}