题目大意

Arseniy 购买了一台带有 $n$ 个货架的自动售货机，以及 $k$ 个瓶子。每个瓶子都有一个品牌索引 $b_{i}$ 和一个价格 $c_{i}$。他可以将任意数量的瓶子放到货架上，但同一货架上的瓶子必须来自同一个品牌。

你需要帮助 Arseniy 计算他可以从这些瓶子中获得的最大收益。

输入格式

第一行是一个整数 $t$，表示测试用例的数量。

每个测试用例：

第一行包含两个整数 $n$ 和 $k$，表示货架的数量和瓶子的数量。

接下来 $k$ 行，每行包含两个整数 $b_{i}$ 和 $c_{i}$，表示第 $i$ 个瓶子的品牌索引和价格。

输出格式

对于每个测试用例，输出一个整数，表示 Arseniy 可以获得的最大收益。

翻译者：Yxy7952