国王有n袋粮食，这n袋粮食分别重达2，2^2，2^3·····2^n千克，他无法将这些已经装袋的粮食再进行拆分，现在国王想把这n袋粮食分成两份(每份有 n/2 袋粮食)赏赐给他的文武大臣，为了尽量公平，他希望两份粮食重量差值为最小。
例如第一份粮食总重量a kg，第二份粮食总重量b kg，请你帮助国王分配粮食使得∣a−b∣的值为最小。
注意：同一袋中的粮食不能分开，为一个整体。

第一行一个正整数T，代表测试组数。（1<=T<=10^2）
接下来的T行每行一个整数n。（1<=n<=10^6，n为偶数）

T行，每行一个整数，代表每组数据所对应的两份粮食的最小差值。

由于输出结果过大，结果对998244353取模。

2021级ACM集训队选拔赛（5）