给定 $n,p$，求有多少个 $k\in[0,n]$ 满足 $v_p\left(\dbinom{n}{k}\right)\ge 1$。

$n\le 10^{18}$，$p\le 10^5$，$T\le 10^5$ 个询问，要求代码长度不能超过 400B。