#include<bits/stdc++.h>
#define N 
using namespace std;
int t,n,m,x,y;
int main() {
    scanf("%d",&t);
    for(int T=0; T<t; T++) {
        int ans = 0x3f3f3f3f;
        scanf("%d%d",&n,&m);
        for(int i=0; i<n; i++) {
            scanf("%d%d",&x,&y);
            int cnt;
            cnt = m / x;
            if(m % x) cnt++;
            ans = min(ans,cnt*y);
        }
        printf("%d\n",ans);
    }
    return 0;
}