P12086 [RMI 2019] 分钱 / Devil's Share

给定九个非负整数 $d_1,\ldots,d_9$。令 $s=\sum d_i$。 构造一个（十进制下）长度为 $s$ 的正整数 $x$，在 $x$ 的数位中数字 $i$（$1\le i\le 9$）出现了**恰好** $d_i$ 次。 在此前提下，将 $x$ 的十进制表示视为字符串，将它长度为 $k$ 的 $(s-k+1)$ 个子串全部拿出来，转成数字 $y_1,y_2,\ldots,y_{s-k+1}$。你需要最小化 $\max \{y_1,y_2,\ldots,y_{s-k+1}\}$ 的值。

**本题单个测试点内有多组测试数据。** 第一行，一个正整数 $T$，表示测试数据组数。 接下来描述 $T$ 组测试数据： 每组数据第一行，一个正整数 $k$。 每组数据第二行，九个非负整数 $d_1,\ldots,d_9$。

每组数据输出一行一个正整数，表示你构造的 $x$。

对于 $100\%$ 的数据，保证： - $1\le T\le 10^5$； - $1\le s\le 10^5$； - $\sum s\le 10^6$； - $1\le k\le s$； - $0\le d_i$。 ### 子任务 - Subtask 1（$13$ pts）：$0\le d_1,d_2,d_3,d_4\le 3$，$d_5=d_6=\ldots=d_9=0$，$1\le T\le 1536$，保证不会出现两组相同的数据。 - Subtask 2（$14$ pts）：$k=2$。 - Subtask 3（$29$ pts）：$d_3=d_4=\ldots=d_9=0$。 - Subtask 4（$44$ pts）：无额外限制。