4021: Sky 不想做图论
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
graph.in/out
输入
第一行，一个数 T，代表数据组数。
接下来 T行，每行一个数 n，代表一个点集的大小。
输出
对于每次询问，输出一行，表示期望割点个数。
由于直接输出会出现浮点误差，所以你需要输出期望割点个数乘以n^n 后对 998244353取模的结果
样例输入 复制
5
1
2
3
4
12345样例输出 复制
0
0
15
280
451887795提示
对于30% 的数据1<=n,T<=8 ；
对于100% 的数据1<=n,T<=1000 。
样例解释
第五组数据仅用于验证程序正确性
实际测试数据均满足题目要求