#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
const int maxn=1e5+5;
struct node{
    int x,y;
};
node a[110];
int main(){
    int t,n,m;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        int ans=inf,num=0;
        for(int i=1;i<=n;i++){
            scanf("%d%d",&a[i].x,&a[i].y);
            if(m%a[i].x==0){
                num=a[i].y*(m/a[i].x);
            }
            else{
                num=a[i].y*(m/a[i].x+1);
            }
            ans=min(num,ans);
        }
        printf("%d\n",ans);
    }
    return 0;
}