1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<string.h>
 4 
 5 const int max_n=1010;
 6 
 7 int max(int a,int b)
 8 {
 9     return a>b?a:b;
10 }
11 
12 int main(void)
13 {
14 
15     int cases;
16     int v[max_n];
17     int w[max_n];
18     int dp[max_n];
19     int N,V;
20     scanf("%d",&cases);
21     while(cases--)
22     {
23         memset(dp,0,sizeof(dp));
24         scanf("%d%d",&N,&V);
25         for(int i=0;i<N;i++)
26         {
27             scanf("%d",&w[i]);              //value
28         }
29         for(int i=0;i<N;i++)
30         {
31             scanf("%d",&v[i]);              //volume
32         }
33         for(int i=0;i<N;i++)
34             for(int vi=V;vi>=v[i];vi--)
35                 dp[vi]=max(dp[vi],dp[vi-v[i]]+w[i]);
36 
37         printf("%d\n",dp[V]);
38     }
39     return 0;
40 }