问题 D: Disappearing Number

内存限制：356 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：9 通过：4

uuku 正在学习数位DP!
但某一天,他发现1,2,...,9 这九个数字中的 x 消失了, 也就是说所有包含x这个数字的数都消失了. 这让他非常惊慌,因为这对统计数的个数有很大的影响.
现在, 他希望你能帮助他求出这种情况下数n在未消失的自然数中从小到大排在第几位

本题有多组测试数据,
输入第一行为一个整数T (1≤T ≤10⁵),表示测试数据的组数.
对于每组测试数据: 共一行两个整数n,x(0≤n≤10¹⁸,1≤x≤9), 由空格隔开, 含义如题目描述所述.
数据保证n中不包含数字x

对于每组测试数据:输出一行一个整数,表示数n的排名

5
9 4
99 7
12345678 9
9475632111234123 8
998244353114514 7

9
81
6053445
1758041005111510
205404686678741

对于样例的第一组数据,自然数列变为0,1,2,3,5,6,7,8,9, 其中数 9 是第 9 个

ACM-数学