#include<bits/stdc++.h>
using namespace std;
const int maxn=21111;
int a[maxn],_,n,m,x[maxn],y[maxn];
void solve(){
  cin >> n >> m;
  for (int i=1;i<=n;i++) cin >> x[i] >> y[i];
  int ans=1e9;
  for (int i=1;i<=n;i++) ans=min(ans,(m+x[i]-1)/x[i]*y[i]);
  cout << ans << endl;
}
int main(){
  cin >> _;
  while (_--) solve();
}