题目描述
搬家公司的货车今天要清空一间旧仓库。货车限重 $w$，仓库里有 $s$ 种旧货：第 $i$ 种货物的总重量为 $n_i$、总价值为 $v_i$。旧货可以任意分割（价值与重量成正比），搬走一部分就获得对应比例的价值。
货车只跑这一趟，请算出这趟最多能带走多少价值的旧货。现有 $k$ 个仓库要依次清点，请分别给出每个仓库的答案。
输入格式
第一行一个整数 $k$，表示仓库数。 每个仓库占三行：第一行一个整数 $w$（限重）；第二行一个整数 $s$（货物种数）；第三行 $2s$ 个整数 $n_1, v_1, n_2, v_2, \cdots, n_s, v_s$，第 $i$ 对表示第 $i$ 种货物的总重量与总价值。
输出格式
共 $k$ 行，每行一个实数（保留 2 位小数），对应每个仓库能带走的最大价值。
数据范围
$$1 \le w \le 10000,\quad 1 \le s \le 100,\quad 1 \le n_i, v_i \le 10000$$