#include <iostream>

#include <stdio.h>

#include <string.h>

#include <algorithm>

#include <cmath>

#include <map>

using namespace std;

typedef long long LL;

const int N = 1e6+;

const int INF=0x3f3f3f3f;

int phi[N],c[N<<];

void pushup(int rt){

  c[rt]=min(c[rt<<],c[rt<<|]);

}

void add(int rt,int l,int r,int pos,int t){

  if(l==r){

     c[rt]=min(c[rt],t);

     return;

  }

  int m=(l+r)>>;

  if(pos<=m)add(rt<<,l,m,pos,t);

  else add(rt<<|,m+,r,pos,t);

  pushup(rt);

}

int get(int rt,int l,int r,int x,int y){

  if(x<=l&&r<=y)return c[rt];

  int m=(l+r)>>;

  int ans=INF;

  if(x<=m)ans=min(ans,get(rt<<,l,m,x,y));

  if(y>m)ans=min(ans,get(rt<<|,m+,r,x,y));

  return ans;

}

int main(){

    phi[]=;

    for(int i=;i<=N-;++i){

      if(!phi[i]){

        for(int j=i;j<=N-;j+=i){

          if(!phi[j])phi[j]=j;

          phi[j]=phi[j]/i*(i-);

        }

      }

    }

    memset(c,INF,sizeof(c));

    for(int i=;i<=N-;++i)

      add(,,N-,phi[i],i);

    int T,cas=;

    scanf("%d",&T);

    while(T--){

       int n;

       scanf("%d",&n);

       LL ans=;

       for(int i=;i<=n;++i){

         int x;

         scanf("%d",&x);

         ans+=get(,,N-,x,N-);

       }

       printf("Case %d: %lld Xukha\n",++cas,ans);

    }

    return ;

}