#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
const int maxn=110,maxm=10010;

int T;
int n,m;
int w,v;
int ans;
int main(){
    
    scanf("%d",&T);
    for(int i=0;i<T;i++){
        scanf("%d%d",&n,&m);
        ans=maxm;
        for(int i=1;i<=n;i++){
            scanf("%d%d",&w,&v);
            if(ceil(m*1.0/w)*v<ans)ans=ceil(m*1.0/w)*v;
        }
    
        printf("%d\n",ans);
    }
    
    return 0;
}