SP10394 ABA12C - Buying Apples!

Harish 去超市为他的 $n$ 个朋友购买正好 $k$ 千克的苹果。然而，这家超市非常奇特，商品的定价方式与众不同。他在苹果区询问价格，得到了一张卡片，上面标明的苹果价格并不是按千克计算，而是按包计算的。每个包含 $x$ 千克苹果，其中 $x$ 是正整数。一个 $x$ 千克的苹果包售价 $y$ 卢比。如果 $y$ 是 -1，则表示该重量的苹果包不可用。因为苹果只能按包购买，他决定最多购买 $n$ 包苹果，供他的 $n$ 个朋友分享。 Harish 非常看重他的朋友，不希望让他们失望。现在，他会告诉你他有多少个朋友，你需要告诉他，他至少需要花费多少钱才能满足朋友们的需求。

第一行输入一个整数 $C$，表示测试用例的数量。 每个测试用例包含两行： 第一行包含两个整数 $N$ 和 $K$，分别表示 Harish 有多少个朋友，以及他要购买的苹果总重量（单位：千克）。 第二行包含 $K$ 个空格分隔的整数，第 $i$ 个整数表示 $i$ 千克重的苹果包的价格。如果价格为 -1，代表该重量的苹果包无法购买。 - $0 < N \leq 100$ - $0 < K \leq 100$ - $0 < \text{价格} \leq 1000$

对于每个测试用例，输出一行，表示为了满足他的朋友们，Harish 需要花费的最少金额。如果无法实现购买目标，则输出 -1。 **本翻译由 AI 自动生成**