struct book
{
    int price;
    int bonus;
};

int main()
{
    book table[200][200];
    int testcase;
    int bn, sn; //책갯수, 상점갯수
    int _bn=0; //루프용
    int _sn=0; //루프용
    int mb,mp; //미니멈보너스, 미니멈프라이스

    scanf("%d",&testcase);

    for(;testcase!=0;testcase--){
        scanf("%d %d",&bn,&sn);
        for(_bn=0;_bn<bn;_bn++){
            for(_sn=0;_sn<sn;_sn++){
                scanf("%d %d",&(table[_bn][_sn].price),&(table[_bn][_sn].bonus));
            }
        }

        for(_sn=0;_sn<sn;_sn++){
            int temp=0;
            mb = 100000; //10000미만이라서
            mp = 100000;
            for(_bn=0;_bn<bn;_bn++){
                if(table[_bn][_sn].bonus<mb)
                    mb=table[_bn][_sn].bonus;
                temp = temp + table[_bn][_sn].price - table[_bn][_sn].bonus;
            }
            temp = temp + mb; //가장작은 보너스 다시 더함
            if( temp < mp)  mp = temp;
        }

        printf("%d\n",mp);
    }
    return 0;
}