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