CF720E Cipher

Borya 最近找到了一块大型电子显示屏。这个显示屏由一个计算机控制，计算机中存储着一个整数。这个整数有 $n$ 位，它在显示屏上以编码形式显示，编码为每位数字对应的一个英文小写字母。 显示屏旁附有一个图示，解释了数字的编码方式。对于每个数字位置 $i$ 和每个可能的数字 $j$，都提供了一个字符 $c$，用来表示该位置的这个数字。不同的数字可以用相同的字符编码。 每经过一秒，显示的数字就会增加 1。当这个数达到由 $n$ 个 9 组成的最大值时，显示屏会发出响亮的蜂鸣声。 Andrew 已经知道了存储在计算机中的初始数字。他现在想知道，Borya 要经过多少秒才能确定显示屏上所显示的原始数字。假设 Borya 能够精确计时，并且一秒钟后编码后的数字会开始增加。

输入包含多个测试用例。第一行是整数 $t$（$1 \le t \le 100$），表示测试用例的数量。 每个测试用例的第一行给出整数 $n$（$1 \le n \le 18$），表示数字的位数。第二行是一个长度为 $n$ 的十进制数字字符串，可能带前导零，表示初始存储在计算机中的数字。接下来的 $n$ 行每行包含 10 个字符。这些字符描述了对每一位对应的数字如何编码：第 $i$ 行的第 $j$ 个字符为位置 $i$ 上数字 $j-1$ 的编码字符，最高位数字的位置优先描述。

对每个测试用例，输出一个整数，表示 Borya 确定初始数字所需的秒数。输出中不要包含前导零。 **本翻译由 AI 自动生成**