#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false);
typedef long long ll;
typedef pair<int,int> p;
const int MAXN=2e5+5;
const int INF=0x3f3f3f3f;
int x[MAXN],y[MAXN];
int dp[MAXN];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)
            scanf("%d%d",&x[i],&y[i]);
        int ans=INF;
        for(int i=0;i<n;i++)
        {
            int sum=0,temp=0;
            while(sum<m)
            {
                sum+=x[i];
                temp+=y[i];
            }
            ans=min(ans,temp);
        }
        printf("%d\n",ans);
    }
    return 0;
}