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

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

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