BZPRO
#5151. 美妙的数
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
一个数为美妙的数，当且仅当它的各位数字可以被拆分为两个集合，且这两个集合里的数字的和相等。例如，5467
0是美妙的数，因为5 + 6 + 0 = 4 + 7。求正整数区间[A, B]里有多少个美妙的数。
输入格式
第一行为一个正整数T，代表数据组数。
接下来T行，每行有空格隔开的两个整数A和B。
1 <= A <= B <= 4 * 10^9，1 <= T <= 10^3。
输出格式
T行，每行一个整数，区间[A, B]里美妙的数的个数。
样例
样例输入
6
1 11
12 20
1 20
3 100
6354 234363
123456789 234567891
样例输出
1
0
1
9
82340
54801678
数据范围与提示
BZPRO