Description

肖肖参加数据分析大赛，但是看见给出的$ A，B，C，D…… $题，显然他啥也不会。

但是永不放弃的肖肖选择了其中$A$题。现在肖肖为了完成这个比赛，他需要你帮忙解决一个问题，问题如下：

给出一天时间里$m$家药店所卖药品的$n$条信息，其中包括药店名称、药品名称、药品单价、售卖数量、药品折扣。

现在肖肖需要知道这一天里$m$家店铺中哪家赚取的最多（不考虑进价），该店铺赚了多少？

Input Format

第$1$行一个整数$t(1 \le t \le 100 )$，表示存在$t$组测试样例。

对于每组测试样例：

第$1$行输入两个整$ n，m $（$ 1 \le n, m \le 20 $）表示药品售卖信息的数量和药店的数量；

第$2$行到第$ n+1 $包含五个实数$ x,y,w,c,z $($ 1 \le x \le m, 1 \le y \le 10^4, 0 \le w \le 10^8, 0 \le c \le 10^8, 0.1 \le z \le 1 $)表示第$i$条信息所显示的药店名称(用编号表示)、药品名称（用编号表示）、药品单价、售卖数量、药品折扣。

Output Format

对于每组测试：

输出一行，包含一个整数表示哪家店铺赚取的最多，和一个实数表示该店铺赚了多少（保留$6$位小数）。题目保证不会有两家店铺营业额相同。

2
4 2
2 1 3 4 0.5
1 1 1 1000 1
2 4 6 1 0.7
2 7 4 3 0.8
3 2
1 2 4 5 0.2
2 1 5 5 0.5
1 1 5 2 0.9

1 1000.000000
1 13.000000

Source

Online Judge http://127.0.0.1