当前没有测试数据。

题目链接

题意

给定质数 $p\ge 3$,和正整数 $k$。商店里有价格为 $1,2,3,...,kp$ 的巧克力各一盒。小朋友们想要从中选出 $p$ 盒，使得价格的总和是 $p$ 的倍数。请计算满足上述要求的选法数量。两种选法视作不同当且仅当存在一盒巧克力在一种选法被选而另一种选法中没有。由于答案可能很大，你只需要输出它对 $998244353$ 取模后的值即可。

输入格式

第一行一个数 $1\le T\le 5$ ，数据组数。

接下来 $T$ 行，每行两个数 $p,k$。

输出格式

对于每组数据，一行一个数，表示答案。

样例

1
3 2

8

数据范围

$p,k\le 10^7$