C. 阶乘数码

内存限制:256 MiB 时间限制:1000 ms 输入文件: fac.in 输出文件: fac.out
题目类型:传统 评测方式:文本比较

题目描述

n! 中某个数字(0~9)出现的次数。

输入格式

从文件 fac.in 中读入数据

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

输出格式

输出到文件 fac.out 中。

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

样例

样例输入 #1

2
5 2
7 0

样例输出 #1

1
2

数据范围与提示

【注】源文件保存为:fac.cpp,存放到桌面上相应文件夹中。