【题目描述】
提取整数区间[a,b][a,b]上所有数的各个数位, 统计数字 00和 11 出现的次数。
例如: 在整数 1111 中00出现00 次, 11 出现了22次; 整数 3030 中 00出现11 次, 11出现了00 次。
【输入格式】
共 n+1n+1 行。 第一行, 一个整数 n(1≤n≤105)n(1≤n≤105), 表示查询次数。 接下来的 nn 行, 每行包含两个整数 aa 和b(0≤a<b≤10^5)b(0≤a<b≤10
5
), 数与数之间以 11个空格隔开。
【输出格式】
nn行, 每行两个整数, 分别表示每次询问时00出现的次数和11 出现的次数, 两个数之间用一个空格隔开。
输入数据 1
3
1 10
20 30
100 110
输出数据 1
1 2
2 1
12 13
【数据范围】
对于 40%40 的数据,1≤n≤1000。1≤n≤1000。
对于 100%100 的数据, 1≤n≤10^5, 0≤a<b≤10^5。1≤n≤10
5
,0≤a<b≤10
5
。