题目描述

给出两个数字集合$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]$中的整数且互不相同。