#Q1072. 阶乘数位

阶乘数位

题目描述

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

输入要求

第一行为 t(t10)t(t\leq10),表示数据组数。接下来 tt 行,每行一个正整数 n(n1000)n(n\leq1000) 和数码 aa

输出要求

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

输入输出示例

2
5 2
7 0
1
2