#include<cstdio>

#include<algorithm>

#include<cstring>

#include<cctype>

#include<cstdlib>

#include<cmath>

#define maxn 300

using namespace std;

double f[maxn][maxn];

double g[maxn];

double p[maxn];

double s[maxn];

int main(){

    int T;    scanf("%d",&T);

    while(T--){

        memset(f,,sizeof(f));

        memset(g,,sizeof(g));

        int n,m;    scanf("%d%d",&n,&m);

        for(int i=;i<=n;++i)    scanf("%lf%lf",&p[i],&s[i]);

        g[]=-pow(-p[],m);

        f[][]=-g[];    f[][]=g[];

        for(int i=;i<=n;++i)

            for(int j=;j<=min(i,m);++j){

                if(j)    f[i][j]+=f[i-][j-]*(-pow(-p[i],m-j+));

                if(i^j)    f[i][j]+=f[i-][j]*pow(-p[i],m-j);

            }

        for(int i=;i<=n;++i)

            for(int j=;j<=min(i-,m);++j)    g[i]+=f[i-][j]*(-pow(-p[i],m-j));

        double ans=;

        for(int i=;i<=n;++i)    ans+=g[i]*s[i];

        printf("%.10lf\n",ans);

    }

    return ;

}