题目描述

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

输入格式：

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

输出格式：

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

输入样例#1：

2
5 2
7 0

输出样例#1：

1
2