{"raw_statement":[{"iden":"background","content":"在黎明来临之前，总要有人照亮黑暗。"},{"iden":"statement","content":"Xs_siqi 给了你 $2^n$ 个点，$x$ 到 $y$ 有**有向**边当且仅当 $x\\operatorname{xor} y=2^k,k \\in [0,n)$，且 $x>y$。其中，$\\operatorname{xor}$ 表示按位异或，$k$ 为整数。令 $f_{x,y}$ 为 $x$ 点到 $y$ 点的不同路径数，求： \n\n$$\\sum_{i=1}^{2^n}\\sum_{j=1}^{2^n}f_{i,j}(i\\neq j)$$\n\n答案对 $998244353$ 取模。"},{"iden":"input","content":"第一行，一个整数 $t$。\n\n接下来 $2 \\sim t+1$ 行，一行一个整数表示 $n$。"},{"iden":"output","content":"共 $t$ 行，每行一个整数表示题目要求的方案数。"},{"iden":"note","content":"#### 【样例解释 #1】\n\n对于样例的第一组，$3$ 向 $1,2$ 连边，这样 $3$ 到 $1$ 是一个方案，$3$ 到 $2$ 是一个方案，一共有 $2$ 个方案。\n\n#### 【数据范围】\n\n对于全部数据保证：$1 \\le t \\le 10^6$，$1 \\le n \\le 10^7$。"}],"translated_statement":null,"sample_group":[["4\n2\n3\n50\n999998","2\n15\n599192517\n81627972"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}