Problem AC: 幸运数字
[Creator : ]
Description
从 1 到
n（含）中统计 "幸运数" 的个数。一个正整数是幸运数，当它满足：①能被 k 整除；或 ②某一位数字是 k。（两个条件都满足也只算 1 个） Input
第一行正整数
t 为数据组数；接下来 t 行，每行两个正整数 n k（1 ≤ k ≤ 9）。 Output
对每组数据输出一行一个整数，为幸运数个数
Sample Input Copy
3
20 3
50 6
10 7
Sample Output Copy
7
11
1