1502_超女是如何炼成的

超级女生大赛只有一条规则：参赛者从0到9之间随机抽一个数x。看她的生日是在出生年份的第y天，然后计算y的阶乘，然后看看x在阶乘结果y!中出现了多少次，出现次数最多的参赛者就是冠军了。例如，如果你是在5月5日出生，即当年的第125天，而你抽到了数字6，那么你的得分就是阶乘125!中数字6出现的次数。（ 125! = 1*2*3*...*125 ）。从这条规则可知，出生日期越靠后（例如12月份出生），赢得冠军的概率就越高。当然，还要靠一点运气，看看抽到的数字是否与自己的生辰八字相合。

超女的裁判现在委托你编写一个程序，读取第一个整数y——第几天出生，以及一个数字x，然后统计出x在y!中出现的次数。

输入的第一行，是一个整数T，表示测试用例的个数，接下来是T行，每行是一个测试用例，一行有两个数。第一个数是第几天出生，第二个数是抽到的数字。

输出T行，每行一个整数，是x在y!中出现的次数。

2
5 2
7 0

1
2