#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <climits>
/*
 * 　　小时侯，我家里很穷，没钱买自行车，我只好每天打的上学。
　　初中的时候，因为我成绩太突出，学校领导留我多读了两年。
　　初中毕业后，高中的校长觉得我很有前途，就多收了我三万。
　　高三的时候，班主任认为我已经有独立生存的能力，于是让我退了学。
*/
using namespace std;
const int MOD=998244353;
const int maxn=66666;
typedef long long LL;
/*
　　老公的同事眼睛里溅进去一点玻璃纤维渣，去一个大医院检查，说必须把眼球摘下来！他都做好了瞎掉一只眼的准备，又去另一家大医院检查一下，说没事，可以输输液就好的快了！大不了瞎了，先输液吧，结果没几天就好了！
*/

struct predic{
    int k;
    predic(int K):k(K){}
    bool operator()(int x){return x&(1<<k);}
};
int a[maxn];

/* 
　　Lz男，上高中那会，特喜欢留长头发，一日坐车回家，做最后面，半路上来一特漂亮的少妇，带着萌萌的小丫头，做在lz前面，小丫头一上车就盯我看，估计看了两分钟，看的我发毛，突然对着她妈妈说“妈妈、妈妈、这姐姐长得真奇怪”，我去，我是男的好不好，全车人都在笑，没脸了，果断，再也不留长头发！！ 
*/
int sum;
void run(int k,int l,int r){
    if(k>30 || l==r)return;
    int mid=partition(a+l,a+r,predic(k))-a;
    LL lc=mid-l,rc=r-mid;
    sum=(sum+lc*rc*2*(1<<k))%MOD;
    if(r==l+1)return;
    run(k+1,l,mid);
    run(k+1,mid,r);
}

void dit(int id){
    int n;scanf("%d",&n);
    for(int i=0;i<n;++i)scanf("%d",a+i);
    sum=0;run(0,0,n);
    printf("Case #%d: %d\n",id,sum);
}

int main() {
    int T;scanf("%d",&T);
    for(int i=1;i<=T;++i)dit(i);
    return 0;
}