——————————————————————————————2602————————第一次背包——————————————

//锻炼准确度，争取一次A。
#include<stdio.h>
#include<string.h>
int max(int x,int y);
int i,n,f[11111],v,a,d,c[11111],w[11111];
int main()
{
    scanf("%d",&n);
    while(n--)
    {
        i=v=a=d=0;
        memset(f,0,sizeof(f));
        memset(c,0,sizeof(c));
        memset(w,0,sizeof(w));
        scanf("%d%d",&a,&v);//骨头的数量，和背包的大小。
        d=v;
        for(i=0;i<a;i++)
        {
            scanf("%d",&w[i]);//骨头的价值
        }
        for(i=0;i<a;i++)
        {
            scanf("%d",&c[i]);//骨头的费用
        }
        for(i=0;i<a;i++)//1 0 背包问题  简单。
        {
            for(v=d;v>=0;v--)
            {
                if(v<c[i])
                    break;
                f[v]=max(f[v],f[v-c[i]]+w[i]);
            }
        }
        printf("%d\n",f[d]);
    }
}
int max(int x,int y)
{
    int z;
    if(x>=y)
        z=x;
    else
        z=y;
    return z;
}