第一行有一个非负整数t，表示一共有t组数据。
对于每组数据，第一行有两个非负整数n,k，分别表示你准备的项目个数和你用来陪她的天数。（n<=10^5, k<=10^9）
接下来n行，每一行描述一个项目，形如“x[i]/y[i] c[i]”且三个数均为非负整数，表示进行完这个项目之后她有x[i]/y[i]的概率不高兴，并且这个项目只能进行不超过c[i]次。（x[i],y[i] <= 104,c[i] <= 10^9）
BZPRO在某一天，你有了一个女性朋友。
第一行有一个非负整数t，表示一共有t组数据。
一共t行，对于每组数据输出使她感到失落的最小期望次数，四舍五入保留6位小数。
3
1 2
0/1 3
1 2
1/1 3
1 2
1/2 3
0.000000
0.000000
0.250000
【样例说明】
考虑第三组数据，因为只有一个项目所以只好每天都安排这个。
在第一天之前她总是不高兴的，一共有：
第一天不高兴，第二天也不高兴、
第一天高兴，第二天不高兴、
第一天不高兴，第二天高兴、
第一天不高兴，第二天也不高兴，
这四种情况，又因为每天的项目让她高兴或者是不高兴的概率都是0.5，因此这四种情况是等概率发生的。
只有在第二种情况下，她会感到失落一次。
因此答案是(1*1+0*3)/4=0.25.对于100%的数据，n<=105，k<=109，数据组数不会太多，大概不超过10组，数据保证分数有意义并且∑c[i]>=k。