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

int ceil(int a,int b){return (a+b-1)/b;}

void work(){
    int n,m;
    cin>>n>>m;
    LL ans=1e18;
    while(n--){
        int x,y;
        cin>>x>>y;
        ans=min(ans,(LL)ceil(m,x)*y);
    }
    cout<<ans<<endl;
}

int main(){
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--)work();
    return 0;
}