#include<bits/stdc++.h>
using namespace std;
#define lson (u<<1)
#define rson (u<<1)|1
const int N=500005;
int _;
int n,m;
long long a[N],b[N];
int val[N],cnt;
namespace seg1
{
    long long lz[4*N],vz[4*N];
    long long t[4*N];
    void build(int u,int l,int r)
    {
        lz[u]=0;
        vz[u]=-1e18;
        if(l==r)
        {
            t[u]=1ll*val[l]*(-m);
            return;
        }
        int mid=(l+r)>>1;
        build(lson,l,mid);
        build(rson,mid+1,r);
        t[u]=max(t[lson],t[rson]);
    }
    void push_down(int u,int l,int r)
    {
        if(lz[u])
        {
            lz[lson]+=lz[u];
            lz[rson]+=lz[u];
            if(vz[lson]!=-1e18)vz[lson]+=lz[u];
            if(vz[rson]!=-1e18)vz[rson]+=lz[u];
            t[lson]+=lz[u];
            t[rson]+=lz[u];
            lz[u]=0;
        }
        vz[lson]=max(vz[lson],vz[u]);
        vz[rson]=max(vz[rson],vz[u]);
        t[lson]=max(t[lson],vz[u]);
        t[rson]=max(t[rson],vz[u]);
        vz[u]=-1e18;
    }
    void upd(int u,int l,int r,int x,int y,long long z)
    {

        if(x<=l&&y>=r)
        {
            vz[u]=max(vz[u],z);
            t[u]=max(t[u],z);
            return;
        }
        push_down(u,l,r);
        int mid=(l+r)>>1;
        if(x<=mid)
        {
            upd(lson,l,mid,x,y,z);
        }
        if(y>mid)
        {
            upd(rson,mid+1,r,x,y,z);
        }
        t[u]=max(t[lson],t[rson]);
    }
    void change(int u,int l,int r,int x,int y,int z)
    {

        if(x<=l&&y>=r)
        {
            lz[u]+=z;
            t[u]+=z;
            if(vz[u]!=-1e18)vz[u]+=z;
            return;
        }
        push_down(u,l,r);
        int mid=(l+r)>>1;
        if(x<=mid)
        {
            change(lson,l,mid,x,y,z);
        }
        if(y>mid)
        {
            change(rson,mid+1,r,x,y,z);
        }
        t[u]=max(t[lson],t[rson]);
    }
    long long get(int u,int l,int r,int x)
    {

        if(l==r)
        {
            return t[u];
        }
        push_down(u,l,r);
        int mid=(l+r)>>1;
        if(x<=mid)
        {
            return get(lson,l,mid,x);
        }
        else return get(rson,mid+1,r,x);
    }
}
namespace seg2
{
    long long lz[4*N],vz[4*N];
    long long t[4*N];
    void build(int u,int l,int r)
    {
        lz[u]=0;
        vz[u]=-1e18;
        if(l==r)
        {
            t[u]=0;
            return;
        }
        int mid=(l+r)>>1;
        build(lson,l,mid);
        build(rson,mid+1,r);
        t[u]=max(t[lson],t[rson]);
    }
    void push_down(int u,int l,int r)
    {
        if(lz[u])
        {
            lz[lson]+=lz[u];
            lz[rson]+=lz[u];
            if(vz[lson]!=-1e18)vz[lson]+=lz[u];
            if(vz[rson]!=-1e18)vz[rson]+=lz[u];
            t[lson]+=lz[u];
            t[rson]+=lz[u];
            lz[u]=0;
        }
        vz[lson]=max(vz[lson],vz[u]);
        vz[rson]=max(vz[rson],vz[u]);
        t[lson]=max(t[lson],vz[u]);
        t[rson]=max(t[rson],vz[u]);
        vz[u]=-1e18;
    }
    void change(int u,int l,int r,int x,int y,int z)
    {
 
        if(x<=l&&y>=r)
        {
            lz[u]+=z;
            t[u]+=z;
            if(vz[u]!=-1e18)vz[u]+=z;
            return;
        }
        push_down(u,l,r);
        int mid=(l+r)>>1;
        if(x<=mid)
        {
            change(lson,l,mid,x,y,z);
        }
        if(y>mid)
        {
            change(rson,mid+1,r,x,y,z);
        }
        t[u]=max(t[lson],t[rson]);
    }
    void upd(int u,int l,int r,int x,int y,long long z)
    {

        if(x<=l&&y>=r)
        {
            vz[u]=max(vz[u],z);
            t[u]=max(t[u],z);
            return;
        }
        push_down(u,l,r);
        int mid=(l+r)>>1;
        if(x<=mid)
        {
            upd(lson,l,mid,x,y,z);
        }
        if(y>mid)
        {
            upd(rson,mid+1,r,x,y,z);
        }
        t[u]=max(t[lson],t[rson]);
    }
    long long get(int u,int l,int r,int x)
    {

        if(l==r)
        {
            return t[u];
        }
        push_down(u,l,r);
        int mid=(l+r)>>1;
        if(x<=mid)
        {
            return get(lson,l,mid,x);
        }
        else return get(rson,mid+1,r,x);
    }
}
long long get(int x)
{
    return max(seg1::get(1,0,cnt,x),seg2::get(1,0,cnt,x)-m*val[x]);
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>_;
    while(_--)
    {
        cin>>n>>m;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i]>>b[i];
            val[++cnt]=a[i];
        }
        sort(val+1,val+1+cnt);
        cnt=unique(val+1,val+1+cnt)-(val+1);
        for(int i=1;i<=n;i++)
        {
            a[i]=lower_bound(val+1,val+1+cnt,a[i])-val;
        }
        seg1::build(1,0,cnt);
        seg2::build(1,0,cnt);
        for(int i=1;i<=n;i++)
        {
            
            if(b[i]>0)
            {
                seg1::change(1,0,cnt,a[i],cnt,b[i]);
                seg2::change(1,0,cnt,a[i],cnt,b[i]);
                long long val=get(a[i]);
                seg1::upd(1,0,cnt,0,a[i]-1,val);
            }
            else if(b[i]<0)
            {
                seg1::change(1,0,cnt,a[i],cnt,b[i]);
                seg2::change(1,0,cnt,a[i],cnt,b[i]);
                long long vl=get(a[i]-1)+1ll*m*val[a[i]-1];
                seg2::upd(1,0,cnt,a[i],cnt,vl);
            }
            // for(int j=0;j<=5000;j++)
            // {
            //     if(j>=a[i])dp[j]+=b[i];
            // }
            // for(int j=5000;j>=0;j--)
            // {
            //     dp[j]=max(dp[j],dp[j+1]);
            // }
        }
        
        cout<<get(0)<<'\n';
    }
}