SP17402 DCEPC12J - Joy of Arbitrage

Gitu 是城中最聪明的经济学家，但他被 Ankur 和 Vaibhav 绑架了。他们需要他的帮助来解决一个经济方面的问题。

输入的第一行为一个整数 $T$，表示测试用例的数量。 每个测试用例的第一行包含一个整数 $N$，代表不同种类的商品数量以及市场数量。 接下来的一行包括 $N$ 个用空格分隔的整数，代表 Ankur 和 Vaibhav 手中每种商品的数量。 随后有 $N$ 行，每行包含 $N$ 个用空格分隔的整数。第 $i$ 行的第 $j$ 个整数表示在第 $i$ 个市场出售第 $j$ 种商品的单个单位所获得的收益。

对于每个测试用例，输出一行，表示根据所给条件，能赚到的最大金额。

- $1 \le T \le 10$ - $1 \le N \le 100$ - 每个商品的数量在 1 到 100 之间 - 每个市场的售价在 1 到 1000 之间 **本翻译由 AI 自动生成**