Count Graphs

题号：NC235388
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一个 $n$ 行 $2n$ 列的网格图，求在图中的格子上放置若干个（ $\ge 0$ 个）棋子，满足每行每列最多只有两个棋子的本质不同放置方案数。

两种放置方案 A 和 B 被认为是本质不同的，当且仅当无论多少次选择「放置方案 A 中棋盘」中的两行或两列交换都无法得到「放置方案 B 中棋盘」。

答案对 $998244353$ 取模。

本题有多组数据。

第一行包含一个正整数 ，表示数据组数。

接下来  行，每行一组数据。每组数据包含一个正整数 ，表示网格图大小为 。

输出一行一个数表示答案。

示例1

复制

2
1
3

复制

3
26

对于第一组数据， $n=1$ ，有三种本质不同的放置方案（0 代表放了棋子，1 代表未放棋子）：00、01、11。

其中 10 与 01 本质相同，故不记在答案中。