SP18715 BORING - Boring Factorials (Reloaded)

给定一个整数 $n$ 和**质数** $p$ 有 $T$ 组数据 $0

第一行输入一个数 $T$ 表示有几组数据。 接下来 $T$ 行，有两个数 $n$ 和 $p$。

输出 $n!\bmod p$ 是多少。