{"raw_statement":[{"iden":"statement","content":"给定一个长度为 $n$ 的序列 $a_1,a_2,\\ldots,a_n$，初始时 $a_i=i$。对该序列进行 $n-1$ 次操作，其中第 $i$ 次操作为在 $[1,n-i]$ 中等概率选择一个整数 $j$，令 $a_j$ 变为 $a_j+2a_{n-i+1}$。\n\n求操作完毕后 $a_1$ 的期望 $\\bmod\\text{ }998244353$ 的值。"},{"iden":"input","content":"输入第一行一个正整数 $T$ $(1\\leq T\\leq 10^4)$，表示数据组数。\n\n接下来 $T$ 组数据，每组一行一个正整数 $n$ $(1\\leq n\\leq 10^9)$，表示序列的长度。"},{"iden":"output","content":"$T$ 行，每行一个整数表示 $a_1$ 的期望 $\\bmod\\text{ }998244353$ 的值。"}],"translated_statement":null,"sample_group":[["3\n4\n2\n5","30\n5\n55"],["3\n4\n3\n5","30\n14\n55"],["3\n8\n1\n3","204\n1\n14"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}