1 #include <iostream>
 2 #include <cstdio>
 3 #include <cmath>
 4 #include <cstring>
 5 using namespace std;
 6 
 7 int main ()
 8 {
 9     int t;
10     int dp[1010],v[1010],w[1010];
11 
12     while (cin>>t)
13     {
14         while (t--)
15         {
16             memset(dp,0,sizeof(dp));
17             int n,V,i,j;
18             cin>>n>>V;
19             for ( i=1; i<=n; i++)
20                 cin>>w[i];
21             for (i=1; i<=n; i++)
22                 cin>>v[i];
23             for (i=1; i<=n; i++)
24             {
25                 for (j=V; j>=v[i]; j--)
26                 {
27                     dp[j]=max(dp[j],dp[j-v[i]]+w[i]);
28                     //cout<<dp[j]<<" "<<v[i]<<endl;
29                 }
30             }
31             printf ("%d\n",dp[V]);
32         }
33 
34     }
35     return 0;
36 }