SP8869 PRATA - Roti Prata

IEEE 即将在下周召开年度大会，主席希望在会议结束后提供奶酪飞饼。为此，小组委员会需要去食品店准备好 $P$（$P \le 1000$）个飞饼。店里有 $L$（$L \le 50$）位厨师，每位厨师的等级为 $R$（$1 \le R \le 8$）。一个等级为 $R$ 的厨师在前 $R$ 分钟可以做一个飞饼，接下来的 $2R$ 分钟再做一个飞饼，接下来的 $3R$ 分钟再做一个飞饼，依此类推（他必须做出完整的飞饼）。比如说，若某厨师的等级为 2，那么他将在第 2 分钟做出第一个飞饼，在接下来 4 分钟做出第二个飞饼，在接下来的 6 分钟做出第三个飞饼，这样他总共在 12 分钟内制作了 3 个飞饼。在第 13 分钟时，他仍然只能做出 3 个飞饼，因为他不够时间制作第 4 个飞饼。网站管理员想知道完成这些订单所需的最短时间。请你编写一个程序来帮助他找到这个时间。

第一行给出测试用例的数量。每个测试用例包含两行数据。第一行是整数 $P$，表示需要制作的飞饼数量。第二行的第一个整数是厨师的数量 $L$，之后的 $L$ 个整数分别表示每位厨师的等级。

输出一个整数，表示完成所有飞饼订单所需的最少分钟数。 **本翻译由 AI 自动生成**