Coding is the closest thing we have to a surperpower

1602 : 高精度-练习-数码
描述

求 n! 中某个数码出现的次数。

输入

第一行为 t(t≤10),表示数据组数。接下来 t 行,每行一个正整数 n(n≤1000)和数码 a。

输出

对于每组数据,输出一个整数,表示 n! 中 a 出现的次数。

样例

输入

2
5 2
7 0

输出

1
2
标签
语言:
主题: