hdu_2602

#include <cstdio>
#include <cstring>
#include <algorithm>

#define MAXN 1111

int T, N, V, value[MAXN], cost[MAXN], dp[MAXN];
// dp[i] 代表 背包剩余体积为i的时候，已有价值为dp[i]

int main(int argc, char const *argv[])
{
    // freopen("in", "r", stdin);
    scanf("%d", &T);
    while(T--){
        scanf("%d%d", &N, &V);
        for(int i = 1; i <= N; ++i)
            scanf("%d", value+i);
        for(int i = 1; i <= N; ++i)
            scanf("%d",cost+i);
        memset(dp, 0, sizeof(dp));
        //
        for(int i = 1; i <= N; ++i)
            for(int j = V; j >= cost[i]; --j)
                dp[j] = std::max(dp[j], dp[j - cost[i]] + value[i]);
        printf("%d\n", dp[V]);
    }
    return 0;
}