/*
    直接用状压来做复杂度是远远不够的，所以这个题用了一种很奇怪的表示方法
    f[i][j]表示前i张牌剩下j个机会，那么转移有两种，一是i-1利用了一个机会，二是i-1没有利用机会，也就是这样
        f[i][j]=f[i-1][j]*pow[i-1][j]+f[i-1][j+1]*(1-pow[i-1][j+1]) （好弱，表示看不懂。。。） 
    然后总的答案就是sigma f[i][j]*(1-pow[i][j])*d[i]，(1-pow[i][j])就表示i利用到了机会
    （上述的pow都是（1-pi）的次幂）
*/
#include<cstdio>
#include<iostream>
#define N 310
using namespace std;
double p[N],d[N],f[N][N],poww[N][N],ans;
int n,m;
int main(){
    int T;scanf("%d",&T);
    while(T--){
        ans=0;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++){
            scanf("%lf%lf",&p[i],&d[i]);
        }
        for(int i=0;i<=n;i++){
            poww[i][0]=1.0;f[i][m+1]=0;
            for(int j=1;j<=m;j++)
                poww[i][j]=poww[i][j-1]*(1.0-p[i]),f[i][j]=0;
        }
        f[0][m]=1.0;f[0][m+1]=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++){
                f[i][j]=f[i-1][j+1]*(1-poww[i-1][j+1])+f[i-1][j]*poww[i-1][j];
                ans+=f[i][j]*(1-poww[i][j])*d[i];
            }
        printf("%.10lf\n",ans);
    }
    return 0;
}