题目描述

天地初开时世界上只有一个正方形格子，之后每过一秒它都会朝自己边的四个方向中没有格子的地方复制出新的格子，请问 n 秒后世界上有几个格子？

输入

第一行包含一个正整数 T (1<=T<=10^5) 代表测试组数。 随后 T 行每行包含一个非负整数 n (0<=n<=10^9) 。

输出

输出 T 行代表答案对 998244353 取模的结果。