【题目描述】
隔壁爱森公寓遇到了同样的事情，希望请你去鉴定一下前来家访的人是骗子还是真 正的副院长。你当然知道幼儿园的招生规则是随机就近招生，所以那个人肯定是骗子。不 过你需要一个办法揭穿他。
幼儿园官网上对副院长的简介里写着：精通博弈问题。你决定去跟他玩一个游戏。
为了展现待客之道，你请骗子喝饮料。你在桌子上摆了 n 杯饮料，杯子的编号 1 ∼ n，
初始时都装满了饮料。两个人依次进行操作：
• 选择一个 .装 .满 .了 .饮 .料 .的 .杯 .子 x，和一个 .正 .整 .数 p，满足$ x × 2^p ≤ n$。如果 $x × 2^p$的 杯子是空的，那么把 x 中的饮料全部倒到$ x × 2^p $中去；否则 $x × 2^p$ 的杯子是满的， 那么把 x 中的饮料和 $x × 2^p $中的饮料全部喝完（喝完之后两个杯子都空了）。
第一个不能进行操作的人输。
为了让你的胜利显得你更强，你决定让骗子先手。
虽然骗子不会博弈，但是他还是有微小的概率取得胜利，所以你需要令这个游戏有 后手必胜策略。
虽然骗子不会博弈，但是他可以写暴力，如果让他发现你的游戏一定是后手必胜就 不好了，所以你需要求第 k 小的 n 满足后手必胜。由于答案可能很大，对 998244353 取 模。注意是输出第 k 小的 n 取模后的结果，而不是取模后第 k 小的 n 。
【输入格式】
从文件 game.in 中读入数据。
第一行一个正整数 T，表示数据组数。
接下来 T 行，每行一个正整数 k，表示询问第 k 小的后手必胜的 n。
【输出格式】
输出到文件 game.out 中。
T 行，每行一个正整数，表示答案对 998244353 取模后的结果。
【样例 1 输入】

2
1
2

1
10