题目描述

KID 的口袋最多承重 $w$。岛上有 $s$ 种金属，第 $i$ 种的总重量为 $n_i$、总价值为 $v_i$。金属可以任意分割，价值与重量成正比。求一次最多能带走的金属价值。

输入格式

第一行一个整数 $k$，表示数据组数。每组数据三行：第一行 $w$，第二行 $s$，第三行依次为 $n_1,v_1,\ldots,n_s,v_s$。

输出格式

k行，每行输出对应一个输入。输出应精确到小数点后2位。

样例

2
50
4
10 100 50 30 7 34 87 100
10000
5
1 43 43 323 35 45 43 54 87 43

171.93
508.00

数据范围

$1\le k\le10$，$1\le w\le10000$，$1\le s\le100$，$1\le n_i,v_i\le10000$。