rt

$t$ 组询问，求第 $k$ 个大于 $x$ 且与 $p$ 互质的数。

$t$ 组询问，求第 $k$ 个大于 $x$ 且与 $p$ 互质的数。