Time Limit: 1 Sec, Memory Limit: 128 Mb
给出物品单价和重量，给出当前金额，问最多能买多重的物品，物品可拆。
输入数据第一行包含一个正整数t(t ≤ 100)，代表共有t组测试样例。每组测试样例的第一行包含两个正整数n和m(1 ≤ n, m ≤ 1500)，分别代表有n块钱，有m种物品。接下来输入m行，每行包含两个正整数a，b(1 ≤ a ≤ 25, 1 ≤ b ≤ 10)，分别代表当前物品的单价和重量。可认为当前金额买不了全部物品
对于每组输出占一行，保留2位小数。
1
6 3
4 2
3 2
2 2
2.67