#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxl=3e5+10;

int n,m,cas,k,cnt,tot,ans;
int a[maxl],b[maxl];
char s[maxl];
bool in[maxl]; 

inline void prework()
{
    scanf("%d%d",&n,&m);
    ans=2e9;int d;
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&a[i],&b[i]);
        d=m/a[i]+(m%a[i]!=0);
        ans=min(ans,d*b[i]);
    }
}
 

inline void mainwork()
{
    
}

inline void print()
{
    printf("%d\n",ans);
}

int main()
{
    int t=1;
    scanf("%d",&t);
    for(cas=1;cas<=t;cas++)
    {
        prework();
        mainwork();
        print();
    }
    return 0;
}