#include<bits/stdc++.h>
using namespace std;
int n,k,a[50005],b[25];
typedef long long ll;
ll t[50005];
inline bool chk(ll d){
	for(int i=1;i<=n;i++) t[i]=a[i]*d;
	for(int i=k;i>=1;i--){
		ll cur=b[i];
		for(int j=1;j<=n;j++){
			ll w=(t[j]>>i-1);
			if(w>=cur){
				t[j]-=cur<<i-1;
				cur=0;
				break;
			}
			else t[j]&=(1<<i-1)-1,cur-=w;
		}
		if(cur){
			nth_element(t+1,t+cur,t+n+1,greater<ll>());
			for(int i=1;i<=cur;i++) t[i]=0;
		}
	}
	for(int i=1;i<=n;i++) if(t[i]) return 0;
	return 1;
}
inline void solve(){
	cin>>n>>k;
	int mx=0;
	for(int i=1;i<=n;i++) cin>>a[i],mx=max(mx,a[i]);
	for(int i=1;i<=k;i++) cin>>b[i];
	ll l=0,r=3e15/mx;
	while(l<r){
		ll mid=l+r+1>>1;
		if(chk(mid)) l=mid;
		else r=mid-1;
	}
	cout<<l<<'\n';
}
int main(){
	int t;cin>>t;
	while(t--) solve();
}