合作

题号：NC208092
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Madeline与Badeline跌落到深水洞穴后，Madeline决定为自己的自私向Badeline道歉。但是Badeline不相信Madeline，于是两人又大吵一架。Madeline觉得他们需要合作才能登上celeste山，而Badeline觉得Madeline应该放弃。

但Badeline也不是一个绝情的人，她决定如果Madeline回答出下面的问题就可以进行合作：

现在有 ${}n$ 个只由数字组成的字符串 $s_1, s_2, ..., s_{n}$ 。

求 ${}1$ 到 ${}m$ 中有多少个数字 ${}x$ 满足：任一字符串 $s_i$ 均不为 ${}x$ 的十进制表示的子串。

例如，对于字符串 $s_{}$ ="01"，它是数 $x_{1} = 1010$ 的子串，但它不是数 $x_{2} = 1000$ 的子串。

第一行为一个整数，表示数据组数。

对于每组数据：
第一行为一个整数。

接下来行，每行一个字符串。

最后一行为一个整数。

数据保证。

一个整数，为满足条件的数的个数。

示例1

复制

复制