#include
using namespace std;
int main(void){
int tc; //테스트 케이스
int N,M,i,j,k,y; //서점의 수, 책의 수, 반복문 변수
int gold[101][201],point[101][201]; //서점 100이하의 정수, 책 200이하의 정수, 책의가격, 포인트 배열
int price[101]; //서점당 전체 책 가격
int min[101]; //최소가격
int tempmin=0; //포인트중 최소포인트 변수
int gold1,point1;//temp변수
i=0;

cin>>tc;
while(1){
    N=0;M=0;
    for(j=0;j<101;j++){
        for(k=0;k<201;k++){
            gold[j][k]=0;
        }
        price[j]=0;
    }
    tempmin=0;
    if(tc==i){
        break;
    }
    cin>>N;
    cin>>M;

    min[i]=0;
    for(j=0;j<N;j++){
        for(k=0;k<M;k++){
            cin>>gold[k][j];
            cin>>point[k][j];

        }

    }
    if(N==1){
        for(j=0;j<M;j++){
            if(j==0){
                min[i]=gold[j][0];
            }
            else{
                if(min[i]>gold[j][0]){
                    min[i]=gold[j][0];
                }
            }
        }

    }
    else{
        for(j=0;j<M;j++){
            gold1=0;point1=0;
            for(k=0;k<N;k++){
                for(y=k;y<N;y++){
                    if(point[j][k]<point[j][y]){
                        tempmin=point[j][y];
                        point[j][y]=point[j][k];
                        point[j][k]=tempmin;
                        tempmin=gold[j][y];
                        gold[j][y]=gold[j][k];
                        gold[j][k]=tempmin;
                    }
                }
            }


            for(k=0;k<N;k++){
                if(k==0){
                    gold1=gold[j][k];
                    point1=-point[j][k];
                }
                else if(k==(N-1)){
                    point1+=gold[j][k];
                    if(point1<0){
                        point1=0;
                    }
                }
                else{
                    point1+=(gold[j][k]-point[j][k]);
                }
            }
            price[j]=gold1+point1;


            if(j==0){
                min[i]=price[j];

            }
            else{
                if(min[i]>price[j]){
                    min[i]=price[j];
                }

            }
        }
    }
    i++;
}


for(i=0;i<tc;i++){
    printf("%d\n",min[i]);
}
return 0;

}