#include <bits/stdc++.h>
using namespace std;
#define ll long long int

void mainSolve()
{
	int n,r;
	cin>>n>>r;
	vector<pair<int,int>> v(n);
	vector<int> a(n),b(n);
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=0;i<n;i++)
		cin>>b[i];
	for(int i=0;i<n;i++)
		v[i] = {a[i]-b[i],a[i]};
	sort(v.begin(),v.end());
	int ans = 0;
	for(int i=0;i<n;i++)
	{
		if(v[i].second > r)
			continue;
		int diff = (r - (v[i].second - v[i].first))/v[i].first;
		ans += diff;
		r -= (diff*v[i].first);
	}
	cout<<ans<<endl;
}

int main()
{
  int t;
  cin>>t;
  while (t--)
  {
    mainSolve();
  }
  return 0;
}