一个数字通过阶乘，可以得到很大的数字。这里不需要算出阶乘后的数字，只需要的得到阶乘后数字的位数。 是不是有点太简单？ 这里添加一点复杂的逻辑，请你算出N的阶乘，在B进制下的位数。

第一行为整数T，代表有T组测试数据。
每组测试数据两个整数N和B。
数据范围: 0 < T <= 100, 0 <= N <= 1e5, 2 <= B < 16。(给出的N和B都是10进制数)

输出N的阶乘，在B进制下的位数。