#include <bits/stdc++.h>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        scanf("%d%d",&n,&m);
        int mx=1e9+7;
        for(int i=0;i<n;i++){
            int x,y;
            scanf("%d%d",&x,&y);
            int d=((m-1)/x+1)*y;
            mx=min(d,mx);
        }
        printf("%d\n",mx);
    }
}