猎兽

英文题名：D. Hunting the Beast
来源：Codeforces 2239D
比赛：Codeforces Round 1105 (Div. 1)
时间限制：2 seconds
空间限制：256 megabytes

题目描述

考虑 $n$ 个点的无自环函数图。一个大小为 $m$ 的起点集合若能沿有向边到达所有点，则称成功。图的价值为成功集合数。求所有 $(n-1)^n$ 个函数图价值之和。

第一行输入 $t$ 。每组输入 $n,m$ 。

输出答案对 $998244353$ 取模。