#include <bits/stdc++.h>
#define int long long 
using namespace std;
const int INF=1e6+5;
const int INFN=1e6+5;
int cnt[INFN*2],n,m,a[INFN],b[INFN],f[3][INFN*2],g[3][INFN*2];
int res=-1e18;
int Get(int x) {return lower_bound(cnt+1,cnt+1+cnt[0],x)-cnt;}
struct Segment{
    #define ll tl[id]
    #define rr tr[id]
    #define ls(x) x<<1
    #define rs(x) x<<1|1
    int tl[INFN<<2],tr[INF<<2],sum[INF<<2],lazy[INF<<2],lazy2[INF<<2];
    inline void push_up(int id) {sum[id]=max(sum[ls(id)],sum[rs(id)]);}
    inline void Add1(int id,int x) { // 1 表示加法
        sum[id]+=x;
        if (lazy[id]!=-1e17) lazy[id]+=x;
        else if (lazy2[id]!=-1e17) lazy2[id]+=x;
        else lazy[id]=x;
    }
    inline void Add2(int id,int x) { // 2 表示区间赋值
        sum[id]=x;lazy[id]=-1e17;lazy2[id]=x;
    }
    void push_down(int id) {
        if (lazy[id]==-1e17 && lazy2[id]==-1e17) return ;
        int rt=ls(id);
        if (lazy[id]!=-1e17) Add1(rt,lazy[id]);
        else Add2(rt,lazy2[id]);

        rt=rs(id);
        if (lazy[id]!=-1e17) Add1(rt,lazy[id]);
        else Add2(rt,lazy2[id]);
        lazy[id]=lazy2[id]=-1e17;
    }
    void build(int l,int r,int id) {
        ll=l;rr=r;
        lazy[id]=-1e17;lazy2[id]=-1e17;
        if (ll==rr) {
            sum[id]=g[1][ll];
            return ;
        }
        int Mid=(ll+rr)>>1;
        build(ll,Mid,ls(id));
        build(Mid+1,rr,rs(id));
        push_up(id);
    }
    void add(int l,int r,int x,int y,int id) {
        if (l<=ll && rr<=r) {
            if (y==1) Add1(id,x);
            else Add2(id,x);
            return ;
        }
        push_down(id);
        int Mid=(ll+rr)>>1;
        if (l<=Mid) add(l,r,x,y,ls(id));
        if (Mid<r) add(l,r,x,y,rs(id));
        push_up(id);
    }
    int query(int l,int r,int id) {
        if (l<=ll && rr<=r) return sum[id];
        int Mid=(ll+rr)>>1;push_down(id);
        if (l>Mid) return query(l,r,rs(id));
        else if (r<=Mid) return query(l,r,ls(id));
        else return max(query(l,r,ls(id)),query(l,r,rs(id)));
    }
    int query7(int xx,int id) {
        if (sum[id]<xx) return -1;
        if (ll==rr) return ll;
        push_down(id);
        int ba=query7(xx,ls(id));
        if (ba==-1) ba=query7(xx,rs(id));
        return ba;
    }
    int query6(int l,int r,int xx,int id) {
        if (l<=ll && rr<=r) {
            if (sum[id]<xx) return -1;
            else return query7(xx,id);
        }
        int Mid=(ll+rr)>>1;
        push_down(id);int ba=-1;
        if (l<=Mid) ba=query6(l,r,xx,ls(id));
        if (ba==-1 && Mid<r) ba=query6(l,r,xx,rs(id));
        return ba;
    }
    #undef ll
    #undef rr
    #undef ls
    #undef rs
}T1;
struct Segment3{
    #define ll tl[id]
    #define rr tr[id]
    #define ls(x) x<<1
    #define rs(x) x<<1|1
    int tl[INFN<<2],tr[INF<<2],sum[INF<<2],sum4[INF<<2],lazy[INF<<2],lazy2[INF<<2];
    inline void push_up(int id) {
        sum4[id]=max(sum4[ls(id)],sum4[rs(id)]);
        sum[id]=max(sum[ls(id)],sum[rs(id)]);
    }
    inline void Add1(int id,int x) { // 1 表示加法
        sum[id]+=x;sum4[id]+=x;
        if (lazy[id]!=-1e17) lazy[id]+=x;
        else if (lazy2[id]!=-1e17) lazy2[id]+=x;
        else lazy[id]=x;
    }
    inline void Add2(int id,int x) { // 2 表示区间赋值
        sum[id]=x;sum4[id]=x+cnt[rr]*m;
        lazy[id]=-1e17;lazy2[id]=x;
    }
    void push_down(int id) {
        if (lazy[id]==-1e17 && lazy2[id]==-1e17) return ;
        int rt=ls(id);
        if (lazy[id]!=-1e17) Add1(rt,lazy[id]);
        else Add2(rt,lazy2[id]);

        rt=rs(id);
        if (lazy[id]!=-1e17) Add1(rt,lazy[id]);
        else Add2(rt,lazy2[id]);

        lazy[id]=lazy2[id]=-1e17;
    }
    void build(int l,int r,int id) {
        ll=l;rr=r;lazy[id]=lazy2[id]=-1e17;
        if (ll==rr) {
            sum[id]=f[1][ll];
            sum4[id]=f[1][ll]+cnt[ll]*m;
            return ;
        }
        int Mid=(ll+rr)>>1;
        build(ll,Mid,ls(id));
        build(Mid+1,rr,rs(id));
        push_up(id);
    }
    void add(int l,int r,int x,int y,int id) {
        if (l<=ll && rr<=r) {
            if (y==1) Add1(id,x);
            else Add2(id,x);
            return ;
        }
        push_down(id);
        int Mid=(ll+rr)>>1;
        if (l<=Mid) add(l,r,x,y,ls(id));
        if (Mid<r) add(l,r,x,y,rs(id));
        push_up(id);
    }
    int query4(int l,int r,int id) {
        if (l<=ll && rr<=r) return sum4[id];
        int Mid=(ll+rr)>>1;push_down(id);
        if (l>Mid) return query4(l,r,rs(id));
        else if (r<=Mid) return query4(l,r,ls(id));
        else return max(query4(l,r,ls(id)),query4(l,r,rs(id)));
    }
    int query(int l,int r,int id) {
        if (l<=ll && rr<=r) return sum[id];
        int Mid=(ll+rr)>>1;push_down(id);
        if (l>Mid) return query(l,r,rs(id));
        else if (r<=Mid) return query(l,r,ls(id));
        else return max(query(l,r,ls(id)),query(l,r,rs(id)));
    }
    int query5(int xx,int X,int id) {
        if (sum[id]<xx) return -1;
        if (ll>X) return -1;
        if (ll==rr) return ll;
        push_down(id);
        int ba=query5(xx,X,rs(id));
        if (ba==-1) ba=query5(xx,X,ls(id));
        return ba;
    }
    #undef ll
    #undef rr
    #undef ls
    #undef rs
}T2;
void solve() {
    cin>>n>>m;cnt[++cnt[0]]=0;
    for (int i=1;i<=n;i++)
        cin>>a[i]>>b[i],cnt[++cnt[0]]=a[i],cnt[++cnt[0]]=a[i]-1;
    sort(cnt+1,cnt+1+cnt[0]);
    cnt[0]=unique(cnt+1,cnt+1+cnt[0])-cnt-1;
    for (int u=0;u<=cnt[0]+3;u++)
        f[0][u]=f[1][u]=g[0][u]=g[1][u]=-1e18;
    for (int i=1;i<=cnt[0];i++)
        if (cnt[i]>=a[1]) f[1][i]=b[1]-m*cnt[i];
        else f[1][i]=-m*cnt[i];
    int u=1;
    for (int p=cnt[0]-1;p;p--)
        f[u][p]=max(f[u][p],f[u][p+1]);
    int Max3=-1e18;
    for (int p=1;p<=cnt[0];p++) {
        Max3=max(Max3,f[u][p]+cnt[p]*m);
        f[u][p]=max(f[u][p],Max3-cnt[p]*m);
    }
    for (int p=1;p<=cnt[0];p++) g[u][p]=f[u][p]+cnt[p]*m;
    T1.build(1,cnt[0],1);
    T2.build(1,cnt[0],1);
    for (int w=2;w<=n;w++) {
        int it=Get(a[w]);
        if (it<=cnt[0]) T2.add(it,cnt[0],b[w],1,1);
        if (it<=cnt[0]) T1.add(it,cnt[0],b[w],1,1);
        if (b[w]>0) {
            int xx=T1.query(it,it,1)-cnt[it]*m;
            if (it-1>=1) {
                int ans=T2.query5(xx,it-1,1)+1; // 定位第一个 >=xx 的点
                if (ans==0) ans=1;
                if (ans>it-1) ans=-1;
                if (ans>0 && ans<=it-1) T2.add(ans,it-1,xx,2,1);
            }
        } else {
            if (1>it-1) continue;
            int Max3=-1e18;
            if (1<=it-1) Max3=max(Max3,T1.query(1,it-1,1));
            if (1<=it-1) Max3=max(Max3,T2.query4(1,it-1,1));
            int ans=T1.query6(it,cnt[0],Max3,1);
            if (ans==-1) ans=cnt[0]+1;
            if (ans==it) ans=0;
            ans--;
            if (it<=ans) T1.add(it,ans,Max3,2,1);
        }
    }
    res=T2.sum[1];
    cout<<res<<"\n";
}
signed main()
{
    // freopen("data.in","r",stdin);
    // freopen("test.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int t=0;cin>>t;
    while (t--) solve();
    return 0;
}