B-求和_牛客练习赛54

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小a学习了树状数组之后，对 $\text{lowbit}$ 很感兴趣，于是出了一道题。

给定非负整数n。记 $\text{lowbit}(x)$ 为x的二进制表示下最低位的1所对应的值，如，某个数x最低位的1分别在第1,2,3位时， $\text{lowbit}(x)$ 分别是1,2,4。求 $\sum_{i=0}^{2^n}\text{lowbit}(i)$ 。

输出答案对998244353取模后的结果。T组数据。

第一行一个整数T，表示数据组数。
接下来T行每行一个整数n，含义如题目描述所示。

输出T行，表示每次询问的结果。

示例1

复制

2
2
4

复制

8
48

n=2时，。

。
输入数据量可能较大，建议使用较快的读入方式。