#include <bits/stdc++.h>
using namespace std;
int main(){
    int t,n,m,mins=0x3f3f3f3f;
    int x,y;
    cin>>t;
    while(t--) {
        cin>>n>>m;
        mins=0x3f3f3f3f;
        for(int i=0;i<n;i++) {
            cin>>x>>y;
            if(m>x) {
                if(m%x==0) {
                    mins=min(mins,((m/x)*y));
                } else {
                    mins=min(mins,((m/x)+1)*y);
                }
            }
            if(m<=x) {
                    mins=min(mins,y);
                }
    }
            cout<<mins<<endl;
}
return 0;
}