#include <stdio.h>
int main()
{
    int i,t,n,m,k,j,a[100],x[100],y[100],min;
    scanf("%d",&t);
    for(i=1;i<=t;i++){
        scanf("%d%d",&n,&m);
        for(j=0;j<n;j++){
            scanf("%d%d",&x[j],&y[j]);
        }
        for(k=0;k<n;k++){
            if(m%x[k]!=0)
            a[k]=m/x[k]+1;
            else
            a[k]=m/x[k];
        }
        min=a[0]*y[0];
        for(k=0;k<n;k++){
            if(a[k]*y[k]<min){
            min=a[k]*y[k];
        }
        }
        
        printf("%d\n",min);
    }
    return 0;
}