问题4863--蔓延的方格

4863: 蔓延的方格

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

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

输出

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

样例输入 Copy

3
0
1
2

样例输出 Copy

1
5
13

来源/分类