### 问题描述 $T$ 次询问，每次给定 $N$，询问有多少个不可重自然数集合 $A$，满足其中所有数或运算的权值恰好为$N$，答案对 $998244353$ 取模。 ### 输入格式 第一行包含 $1$ 个正整数 $T$。 之后 $T$ 行，每行给定一个正整数 $N$。 ### 输出格式 输出共 $T$ 行，每行输出一个整数表示答案，答案对 $998244353$ 取模。 ### 样例输入 ```text 2 1 3 ``` ### 样例输出 ```text 2 10 ``` ### 样例解释 对于 $N=1$，满足的解有 $(1),(0,1)$。 对于 $N=3$，满足的解有 $(3),(0,3),(1,3),(2,3),(0,1,3),(0,2,3),(1,2,3),(0,1,2,3),(1,2),(0,1,2)$。 ### 评测数据规模 对于所有测评数据，$1 \leq T \leq 10000,1 \leq N \leq 10^9$。