题目描述

现在袭坤者们都已经集结，同时也锁定了坤坤的位置，坤坤此时⾝边只有未来的坤坤⼯作室双花红棍兼 ⽩纸扇——zym417 ，然而袭坤者们并不知道两⼈铁⼭靠举世⽆双，所以他们决定就乘此时看似防守空虚之时出击！袭坤者们⼀共组织了 $n$ 波攻势，编号从 $0$ 到 $n-1$。而坤坤和 zym417 难以逃走，他们只好决定在千万小⿊⼦中靠出⼀条⾎路！

两⼈配合⽆⽐默契，天⾐⽆缝，为了节省思考的时间来发动进攻，他们约定⼀开始就选好⼀个正整数 $x$ ，表⽰对第 $0$ 波攻势的铁⼭靠连击数，随着每击破⼀波攻势，他们对下⼀波攻势的连击数随着⽓势⾃然而然地加上⼀。

这些攻势奥妙⽆⽐，第 $i$ 波攻势必须只有在连击数（即 $x+i$ ）的⼗进制表⽰中存在⼀位（不能算前导零）上的数字恰好等于 $d_i$ 才能破开

还未战，你作为恰好路过此处纯路⼈看到现在这么多⼈包围两个⼈，很是不忿，你决定帮助他们两⼈算出最小的能破开 $n$ 波攻势的 $x$ 以助他们破阵。不过因为还没开战，攻势的波数和其阵容还未确定，你猜测有 $T$ 种可能的攻势，所以你决定算出所有可能的攻势对应的最小的

输入格式

第⼀⾏输⼊⼀个整数 $T$ ，表⽰可能的攻势种数。

接着输⼊ $T$ 种可能的攻势，每种可能的攻势输⼊格式如下： 先输⼊⼀⾏⼀个正整数 $n$ 表⽰波数，接着输⼊⼀⾏⼀个由数字组成的下标从 $0$ 开始的字符串，第 $i$ 位数字表⽰ $d_i$。

输出格式

输出⼀共 $T$ ⾏，第 $i$ ⾏⼀个正整数表⽰能破开第 $i$ 种可能的攻势的最小的 $x$

样例

见下发文件

数据范围

对于 $100\%$ 的数据，$1\le T \le 10^4$，$\sum n \le 10^6$