//遞歸求法   這個答案正確，但是超時!!!
#include <stdio.h> 
#define N 100 //物品總種數(shù)不是常量上線
int n;//物品總種數(shù) 
double limitW;//限制的總重量 
double totV;//全部物品的總價值 
double maxv;//解的總價值 
int option[N];//解的選擇 
int cop[N];//當(dāng)前解的選擇 
struct {double weight; double value; }a[N]; //物品結(jié)構(gòu) 
//參數(shù)為物品i,當(dāng)前選擇已經(jīng)達(dá)到的重量和tw,本方案可能達(dá)到的總價值 
void find(int i,double tw,double tv) 
{ 
	int k; 
	//物品i包含在當(dāng)前方案的可能性 
	if(tw+a[i].weight <= limitW) 
	{ 
		cop[i]=1; 
		if(i<n-1)
			find(i+1,tw+a[i].weight,tv); 
		else 
		{ 
			for(k=0;k<n;++k) 
				option[k]=cop[k]; 
			maxv=tv; 
		} 
	} 
	cop[i]=0; 
	//物品i不包含在當(dāng)前方案的可能性 
	if(tv-a[i].value>maxv) 
	{ 
		if(i<n-1)
			find(i+1,tw,tv-a[i].value); 
		else 
		{ 
			for(k=0;k<n;++k) 
				option[k]=cop[k]; 
			maxv=tv-a[i].value; 
		} 
	} 
} 
int main() 
{ 
	int k,t,m; 
	double w,v; 
	while(scanf("%d",&t) != EOF)//case數(shù)目
	{
		while(t--)
		{
			scanf("%d %lf",&n,&limitW);//物品數(shù)目和總?cè)萘?			for(totV=0.0,k=0;k<n;++k) //價值
			{ 
				scanf("%lf",&v); 
				a[k].value = v; 
				totV += v; 
			}
			for(k=0;k<n;++k) //重量
			{ 
				scanf("%lf",&w); 
				a[k].weight = w;
			}
			maxv=0.0; 
			for(k=0;k<n;++k)	cop[k]=0; 
			find(0,0.0,totV); 
			//for(k=0;k<n;++k) 
			//	if(option[k])printf("%4d",k+1); 
			//printf("%2f\n",maxv); 
			printf("%.0f\n",maxv); 
		}
	}
}