cats 有一个大小为 n 的可重集合 S，但是 cats 却不知道 S 中的每个数分别是多少，只知道其中的第 i
个数在 [0, ai
] 中。定义 S 的价值为集合中所有数的异或和，cats 认为一个集合有意义，当且仅当这个集
合的价值在 [L, R] 中。cats 想知道在 S 的所有可能方案中，有多少方案满足 S 是有意义的，由于 cats
并不确定 L, R 的具体值，所以 cats 会进行多次询问。因为方案数可能会很大，你只需要输出答案对
998244353 取模后得到的结果.
2
2 2
1 2
0 0
1 2
4 1
2 3 5 7
2 72
3
432