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

int T , N , M , dp[10103];

int main(){
    for(cin >> T ; T ; --T){
        cin >> N >> M; memset(dp , 0x3f , sizeof(dp)); dp[0] = 0; int ans = 1e9;
        for(int j = 1 ; j <= N ; ++j){int x , y; cin >> x >> y; ans = min(ans , (M + x - 1) / x * y);}
        cout << ans << endl;
    }
    return 0;
}