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

const int INF=0x3f3f3f3f;
const int MAX_N=102;
struct drink{
    int water,calorie;
}D[MAX_N];

int main(){
    int text=0;
    cin>>text;
    for(int i=0;i<text;i++){
        int n,m;
        cin>>n>>m;
        for(int j=1;j<=n;j++){
            cin>>D[j].water>>D[j].calorie;
        }
        int result=INF;
        for(int j=1;j<=n;j++){   //如果只喝第j种饮料
            int num=0;
            num=m/D[j].water;
            if(num*D[j].water<m) num++;
            result=min(result,num*D[j].calorie);
        }
        cout<<result<<endl;
    }
    return 0;
}