c337134154的专栏

ZCC有N个字符串，他正在和Miss G.用这N个字符串玩一个小游戏。ZCC会从这N个串中等概率随机选两个字符串（不可以是同一个）。然后，ZCC和Miss G.轮流操作。Miss G.总是先操作的。在每轮中，操作者可以选择操作A或操作B。 操作A：在两个串中选择一个当前非空的串，然后在这个串的末尾删去一个字符。 操作B: 若当前两个串完全相同且非空，则可以使用这个操作。此时两个串都被清空。

题意： ZYB喜欢研究Xor，现在他得到了一个长度为n的数组A。于是他想知道：对于所有数对(i,j)(i∈[1,n],j∈[1,n])，lowbit(AixorAj)之和为多少.由于答案可能过大，你需要输出答案对998244353取模后的值 定义lowbit(x)=2k，其中k是最小的满足(x and 2k)>0的数 特别地：lowbit(0)=0 输入描述 一共T(T≤10)组数据