#include <bits/stdc++.h>
using namespace std;
int32_t main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int t;
	cin >> t;
	while(t--){
		int n;
		long long m,c;
		cin >> n >> m >> c;
		pair<long long,long long> arr[n];
		for(int i=0; i<n; i++) cin >> arr[i].first;
		for(int i=0; i<n; i++) cin >> arr[i].second;
		if(n<=500){
			long long dp[n+1][250005];
			memset(dp,-1,sizeof(dp));
			dp[0][m]=0;
			for(int i=0; i<n; i++){
				for(int j=0; j<=250000; j++){
					if(dp[i][j]==-1) continue;
					for(int k=0; k<=min(arr[i].second,(long long)j); k++){
						int nc=j-k+(arr[i].first-k)/c;
						if(dp[i+1][nc]==-1) dp[i+1][nc]=dp[i][j]+arr[i].first-k;
						else dp[i+1][nc]=min(dp[i+1][nc],dp[i][j]+arr[i].first-k);
					}
				}
			}
			long long ans=1e16;
			for(int i=0; i<=250000; i++){
				if(dp[n][i]!=-1) ans=min(ans,dp[n][i]);
			}
			cout << ans << '\n';
		}
		else{
			long long ans=0;
			for(int i=0; i<n; i++){
				long long can=min({arr[i].second,arr[i].first%c,m});
				m-=can;
				ans+=arr[i].first-can;
				arr[i].first-=can;
				arr[i].second-=can;
				m+=arr[i].first/c;
			}
			for(int i=n-1; i>=0; i--){
				m-=arr[i].first/c;
				long long can=min({arr[i].first,m,arr[i].second});
				ans-=can;
				m-=can;
			}
			cout << ans;
		}
	}
}