U204177 点菜问题

题目描述

有 $n$ 个人,点 $m$ 样菜,点菜时他们之间没有交流,每个人点每样菜是随机的,每个人只能点一样菜。 求被点过的菜的期望数。

输入格式

第一行一个正整数 $T\le 10^4$; 接下来 $T$ 行,每行两个数 $n,m$,用空格隔开; $1\le n,m

输出格式

对于每个询问,输出一行期望,结果对 $998244353$ 取模。