题目描述

求 $n$ 个点的无向完全图删去一条边之后圈的个数，答案模 $998244353$。
注：圈指的是任选一个顶点为起点，沿着不重复的边，经过不重复的顶点为途径，之后又回到起点的闭合途径。

输入格式：

第一行一个整数 $T$，表示数据组数。
接下来 $T$ 行，每行一个整数 $n$，意义如描述所述。

输出格式：

一共 $T$ 行，每行一个整数，表示答案。

输入样例#1：

4
3
4
5
6

输出样例#1：

0
3
22
133