完美数字

给出两个数字集合$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$； 第二行首先一个正整数$|S|$，随后$|S|$个整数是$S$中的元素； 第三行首先一个正整数$|T|$，随后$|T|$个整数是$T$中的元素。

对于每组数据输出一个整数，完美数字的和。

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<=l<=r<10^4$ 另有$10\%$的数据，$|S|=|T|=0$ 对于$100\%$的数据，$t<=2000$，$1<=l<=r<10^9$，保证$S$和$T$中的元素均为$[0,9]$中的整数且互不相同。