#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N][5],b[N],tmp[N];
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,m,x=0;
        int sum=0;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++){
            for(int j=1;j<=2;j++){
                scanf("%d",&a[i][j]);
            }
        }
        for(int k=1;k<=n;k++)sum+=a[k][2];
        x=sum+m;
        for(int i=1;i<=n;i++)b[i]=a[i][1];
        sort(b,b+n+1);
         
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                if(b[i]==a[j][1])
                    tmp[i]=j;
            }
        }
        for(int i=n;i>=1;i--){
            if(b[i]>x){
                int q=tmp[i];
                sum-=a[q][2];
                x=sum+m;
            }
        }
        printf("%d\n",x);
    }
    return 0;
}