【问题描述】

众所周知，JYYR因其在运动学上出色的工作获得了2016年的Fields奖。JYYR有很多学生，他对于运动的度量很有兴趣。你是JYYR的一个学生，JYYR叫你去度量运动的路程。

具体地说，有m个人，你得到了他们的v-t图像，我们给出v关于t的函数，并且这些函数都是多项式的，现在你要度量，这m个人在[l,r]时间里，总共走过了多少路程。

JYYR打算进行一场答辩。JYYR每次会给出你许多人的速度函数与一个区间，你需要回答这些人在区间内走过的总路程是多少。

【输入格式】

输入的第一行包含两个正整数t、n，代表这是第t组数据，含有n次询问。

接下来依次给出n次询问，每组询问的开头包含一个正整数m，浮点数l、r，表示这次询问共给出m个人的函数，询问的区间为[l,r]。

接下来给出m个函数，每个函数由一个浮点数列k,a0,a1,a2...ak表示， k代表函数的次数，ai代表函数的i次项系数。

【输出格式】

输出n+1行，第一行输出这组数据的t，接下来n行，每行一个数，代表区间内的面积。保留三位小数。

【输入输出样例】

sampleInput
0 1
1 1 5
2 6 0 0.05
sampleOutput
0
26.067

【数据范围】

对于五到八组数据，n<=50，m<=10，k<=5，1<=(r-l)<=10。

对于九、十数据，n<=200，m<=100，k<=5，1<=(r-l)<=50。

对于所有数据,-maxlongint<l<r<maxlongint，最终答案<=maxlongint，,0.01<=ai<=0.1。