时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
金银岛上有s种金属,每种金属重量不同，分别为 , .., ，同时每种金属的价值也不同，分别为 , .., 。一次带走的金属重量总和不能超过，问最多能带走价值多少的金属？\n注意：金属是可以被任意分割的，金属的价值和重量成正比。
第1行是测试数据的组数，后面跟着组输入。
每组测试数据占行，第行是一个正整数()，表示口袋承重上限。第行是一个正整数()，表示金属种类。第行有个正整数，分别为,,,,...,,,分别为第一种，第二种，…第种金属的总重量和总价值(,)。
行，每行输出对应一个输入。输出应精确到小数点后位。
样例输入
2
50
4
10 100 50 30 7 34 87 100
10000
5
1 43 43 323 35 45 43 54 87 43
样例输出