HZNUOJ

爱做生意的曾小浪

Tags:   下标害死人  精度害死人
Time Limit:  1 s      Memory Limit:   128 MB
Submission:640     AC:146     Score:92.86

Description

来自温州的曾小浪从小就有神一般的经济头脑。

恩,是的。

有天他告诉我们:校友马云是首富,有1500亿啊,中国13亿人,每人分一亿,还有1487亿,他依然是首富,到时候中国人都是亿万富翁多好啊。

这不,端午节。多好的商机!

曾小浪打算做粽子的生意。作为来自温州的土豪,做生意的本钱他是不用担心的。他担心的是自己拉出去卖粽子的车装不下全部的粽子。如果条件实在不允许的话,他需要从一堆种类不同的粽子中筛选出一部分来卖。

现在他希望你来帮他算算他最多能赚多少钱。

出现精度问题的时候可以在输出的时候加上一个非常小的数(1e-7)

Input

第一行输入一个整数T,代表后面有T组测试数据

每个测试样例第一行给两个数字n,m代表有n种粽子,曾小浪的车最多能装m斤粽子。

0<n<10,0<m<100

第二行给n个数字,代表该种粽子的总重量,

第三行给n个数字,代表该种粽子销售的总价。

Output

每组测试样例输出曾小浪最多能赚多少钱,结果保留两位小数

Samples

input
1 3 20 18 15 10 75 72 45
output
94.50

Author

YU, Deli