#include <stdio.h>
int main(){
    int test;
    scanf("%d",&test);
    while(test>0){
        int n,m,i,j;
        scanf("%d %d",&n,&m);
        int x[n],y[n];
        int sum[1000]={0};
        for(i=0;i<n;i++){
            scanf("%d %d",&x[i],&y[i]);
        }
        for(i=0;i<n;i++){
            int t=0;
            while(t<m){
                t+=x[i];
                sum[i]+=y[i];
            }
        }
        for(i=0;i<n-1;i++){
            for(j=0;j<n-1-i;j++){
                if(sum[j]>sum[j+1]){
                    int t=sum[j];
                    sum[j]=sum[j+1];
                    sum[j+1]=t;
                }
            }
        }
        printf("%d\n",sum[0]);
        test--;
    }
    return 0;
}