#include<cstdio>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
int i,j,m,n,p,k,x,a[100005],pow[40],tot;
int sum[2000005],ls[2000005],rs[2000005];
int main()
{
      int T,Cs=0;
    scanf("%d",&T);
    pow[0]=1;
    for (i=1;i<=30;++i) pow[i]=pow[i-1]<<1;
    for (;T--;)
    {
           printf("Case #%d: ",++Cs);
           scanf("%d",&n);
           long long ans=0;
          tot=0; memset(sum,0,sizeof(sum)); memset(ls,0,sizeof(ls)); memset(rs,0,sizeof(rs));
             for (i=1;i<=n;++i)
         {
             scanf("%d",&x);
             for (j=0,p=0;j<=29;++j)
                if (x&(1<<j))
                {
                ans+=1ll*sum[ls[p]]*pow[j],p=rs[p];
                if (!p) break;
                }
                else
                {  
                ans+=1ll*sum[rs[p]]*pow[j],p=ls[p];
                  if (!p) break;
                }
            for (j=0,p=0;j<=29;++j)
              if (x&(1<<j))
              {
                      if (!rs[p]) rs[p]=++tot;
                      sum[rs[p]]++;
                      p=rs[p];
              }
              else 
              {
                      if (!ls[p]) ls[p]=++tot;
                      sum[ls[p]]++;
                      p=ls[p];
              }
         }
         printf("%I64d\n",ans*2ll%998244353);
    }
}