#include<bits/stdc++.h>
using namespace std;
#define For(i,a,b) for(int i=(a);i<=(b);i++)
#define Rof(i,a,b) for(int i=(a);i>=(b);i--)
#define wln putchar('\n')
#define ll long long
const int N=100005;
int n,f,a[N],b[N],p[N];
void Main()
{
    scanf("%d%d",&n,&f);
    For(i,1,n)scanf("%d%d",a+i,b+i);
    For(i,1,n)p[i]=i;
    sort(p+1,p+n+1,[&](int x,int y){
        int cx=b[x]<f,cy=b[y]<f;
        if(cx!=cy)return cx<cy;
        if(cx==0)return b[x]<b[y];
        else return b[x]>b[y];
    });
    b[0]=f;
    ll ans=0;
    For(i,1,n)ans+=b[i]-a[i];
    For(i,1,n)ans+=max(a[p[i]]-b[p[i-1]],0);
    printf("%lld\n",ans);
    For(i,1,n)printf("%d ",p[i]); wln;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)Main();
}