1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 int v[1000],w[1005];
 6 int n,c;
 7 int f[1005][1005];//对于dp(i,j)就表示可选物品为i…n背包容量为j(总重量)时背包中所放物品的最大价值。
 8 void backpack()
 9 {
10     int i,j;
11     for(i=1;i<=n;i++)
12       for(j=0;j<=c;j++)
13       {
14           if(i==1)
15              f[i][j]=0;
16           else
17             f[i][j]=f[i-1][j];
18          if(j>=v[i])
19            f[i][j]=max(f[i][j],f[i-1][j-v[i]]+w[i]);
20       }
21     printf("%d\n",f[n][c]);
22 }
23 int main()
24 {
25    int t;
26    scanf("%d",&t);
27   while(t--)
28   {
29       int i;
30      scanf("%d%d",&n,&c);
31     for(i=1;i<=n;i++)
32       scanf("%d",&w[i]);
33     for(i=1;i<=n;i++)
34       scanf("%d",&v[i]);
35     backpack();
36   }
37  return 0;
38 }