1
#include<iostream>
2
using namespace std;
3
int T,w[1010],t[1010],f[1010][1010];
4
int main(){
5
  cin>>T;
6
  while(T--){
7
    int N,V;
8
    cin>>N>>V;
9
    for(int i=1;i<=N;i++)
10
      cin>>w[i];
11
    for(int i=1;i<=N;i++)
12
      cin>>t[i];
13
  for(int i=1;i<=N;i++){
14
  for(int j=0;j<=V;j++){
15
    f[i][j]=f[i-1][j];
16
    if(j>=t[i]){
17
      int k=f[i-1][j-t[i]]+w[i];
18
            //如果第i件物品放入背包，则f[i][j]=f[i-1][j-v[i]]+w[i];
19
  //如果第i件物品放入背包，则背包容量还剩j-v[i],所以要取前i-1件物品放入背包剩余容量j-v[i]所获得的最大价值f[i-1] [j-v[i]];
20
      int l=f[i][j];//因为上面f[i][j]=f[i-1][j],所以l相当于前i-1个物品，j个容量
21
      f[i][j]=max(l,k);
22
    }
23

24
  }
25
  }
26
    cout<<f[N][V]<<endl;
27
    }
28

29

30

31
  }