在上期节目中，我们知道了MQG同学有一个心仪的小学妹，到了今天MQG终于自己心仪的小学妹追（骗）到了手，但是MQG同学又犯难了，就是如何给小学妹买东西，MQG学长知道小学妹喜欢吃巧克力，市场上有n种巧克力，每种巧克力的单价是m元/每斤，共有p斤，比较神奇的是在这个市场上买的巧克力是可以分割的，就是说你可以把巧克力掰开成多份去买，现在告诉你MQG学长身上有k元钱，问你MQG可以买到的最多的巧克力重量。
在上期节目中，我们知道了MQG同学有一个心仪的小学妹，到了今天MQG终于自己心仪的小学妹追（骗）到了手，但是MQG同学又犯难了，就是如何给小学妹买东西，MQG学长知道小学妹喜欢吃巧克力，市场上有n种巧克力，每种巧克力的单价是m元/每斤，共有p斤，比较神奇的是在这个市场上买的巧克力是可以分割的，就是说你可以把巧克力掰开成多份去买，现在告诉你MQG学长身上有k元钱，问你MQG可以买到的最多的巧克力重量。
首先输入你个数T，表示又T组数据，接下来给你一个K和n，分别表示MQG 现在现有钱数，和巧克力的种数，接下来n行，表示每种巧克力的单价（元/斤）,和当前巧克力的斤数。
对于每组输出，输出MQG可以购买的巧克力的重量。
1
7 2
3 3
4 42.33