SP5467 FP - Finding password

Bom 有一个包含 $n$ 个他喜爱的数字的列表，比如生日、驾照号码、护照号码等。现在，Bom 想要为他的电子邮件账户挑选一个密码。这个密码需要是从列表中的 $k$（$1 \le k \le n$）个正数中组合而成的所有可能数字中最大的一个，并且这个数字能够被 9 整除。 你的任务是编写一个程序，帮助 Bom 找到这样的密码 $P$。

第一行包含一个正整数 $T$，表示测试用例的数量。随后每个测试用例包括以下内容： - 一行包含两个正整数 $n$ 和 $k$； - 随后的 $n$ 行中每行包含一个喜欢的数字。

输出共包含 $T$ 行，每行对应一个测试用例的结果。如果能找到满足条件的密码，那么输出该密码 $P$；如果没有合适的数字，则输出 -1。

- $1 \le T \le 30$ - $1 \le k \le n \le 100$ - 所有喜爱的数字都是不超过 $10^6$ 的正整数。 ## 样例输入 ``` 2 3 2 1 2 3 5 2 1 2 3 4 5 ``` ## 样例输出 ``` -1 54 ``` **本翻译由 AI 自动生成**