#include<iostream>
#include<algorithm>
#define int long long
using namespace std;
const int N=5e5+5,inf=1e18;
int t,n,k;
int a[N],b[N],g[N],h[N],dp[N],v[N];
int tr[N<<2],lz[N<<2];
signed main(){
	ios::sync_with_stdio(0); 
	cin>>t;
	while(t--){
		cin>>n>>k;
		if(n>4000) return 0;
		for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
		for(int i=1;i<=n;i++) g[i]=a[i]-(b[i]<0);
		for(int i=1;i<=n;i++) h[i]=g[i];
		h[n+1]=0;
		sort(h+1,h+n+1);
		int m=unique(h+1,h+n+1)-h-1;
		for(int i=1;i<=n;i++){
			int x=lower_bound(h+1,h+m+1,g[i])-h;
			v[x]=g[i];
			g[i]=x;
		}
		for(int i=1;i<=m;i++) dp[i]=-inf;
		for(int i=1;i<=n;i++){
			int u=g[i];
			if(b[i]>=0){
				for(int j=0;j<=u;j++) dp[u]=max(dp[u],dp[j]-k*v[u]+k*v[j]);
				for(int j=u;j<=m;j++) dp[j]+=b[i];
			}
			else{
				for(int j=u+1;j<=m;j++){
					dp[u]=max(dp[u],dp[j]);
					dp[j]+=b[i];
				}
			}
		}
		int ans=0;
		for(int i=1;i<=m;i++) ans=max(ans,dp[i]);
		cout<<ans<<"\n";
	}
	return 0;
}