题目描述

给出两个数字集合 $S$ 和 $T$，其中元素均为 $0$ 到 $9$ 之间的整数。

定义“完美数字”为数位中包含 $S$ 中所有的数且不包含 $T$ 中任意一个数的数字。

例如，$S=\{1,3,4\}$，$T=\{7,8\}$，则 $1345$、$341166$、$4133129$ 都是完美数字，而 $13$、$8431$、$34171$ 都不是完美数字（因为 $13$ 数位中不包含 $4$，$8431$ 和 $34171$ 中虽然包含了 $1$、$3$、$4$ 这三个数但又包含 $8$ 和 $7$）。

求 $[l,r]$ 中所有完美数字的和。

输入格式

第一行一个正整数 $T$，表示数据组数。

下面 $T$ 组数据：

第一行两个正整数 $l,r$；

第二行，先输入一个正整数 $n_S$ 表示 $S$ 中元素的个数；随后输入 $n_S$ 个整数，表示 $S$ 中的元素。

第二行，先输入一个正整数 $n_T$ 表示 $T$ 中元素的个数；随后输入 $n_T$ 个整数，表示 $T$ 中的元素。

输出格式

对于每组数据，输出一个整数，为 $[l,r]$ 中所有完美数字的和。

3
11 40
1 3
2 4 7
2018 20170901
1 4
1 7
19260817 998244353
3 2 5 6
4 0 7 8 9

310
52885750312822
2039707997741122

提示

样例解释

对于第一组样例数据，完美数字为：

$13$、$23$、$30$、$31$、$32$、$33$、$35$、$36$、$38$、$39$。

所以总和为 $310$。

数据范围

对于 $30\%$ 的数据，$1 \le l \le r \le 10^4$。

对于另外 $10\%$ 的数据，$n_S=n_T=0$。

对于 $100\%$ 的数据，$1 \le T \le 2000$，$1 \le l \le r \le 10^9$，$0 \le n_S,n_T \le 10$。保证 $S$ 和 $T$ 中的元素均为 $[0,9]$ 中的整数。