#include<bits/stdc++.h>
using namespace std;

int Tn;

int main(){
    scanf("%d",&Tn);
    while(Tn--){
        int n,m;
        scanf("%d%d",&n,&m);
        int ans=1000000000;
        while(n--){
            int x,y;
            scanf("%d%d",&x,&y);
            int z=0,w=0;
            while(z<m){
                z+=x;w+=y;
            }
            ans=min(ans,w);
        }
        printf("%d\n",ans);
    }
    return 0;
}