#include <iostream>

#include <cstdio>

#include <fstream>

#include <algorithm>

#include <cmath>

#include <deque>

#include <vector>

#include <queue>

#include <string>

#include <cstring>

#include <map>

#include <stack>

#include <set>

#include <sstream>

#define IOS ios_base::sync_with_stdio(0); cin.tie(0);

#define Mod 1000000007

#define eps 1e-6

#define ll long long

#define INF 0x3f3f3f3f

#define MEM(x,y) memset(x,y,sizeof(x))

#define Maxn 1100000

using namespace std;

int T,n;

int phi[Maxn+];//存欧拉函数

bool isPrime[Maxn+];//存素数

int a[Maxn];

void Eular()//求欧拉函数

{

    for(int i=;i<=Maxn;i++) phi[i]=i;

    memset(isPrime,true,sizeof(isPrime));

    isPrime[]=isPrime[]=false;

    phi[]=;

    for(int i=;i<=Maxn;i++)

    {

        if(isPrime[i])

        {

            for(int j=i;j<=Maxn;j+=i)

            {

                isPrime[j]=false;

                phi[j] -= phi[j]/i;

            }

        }

    }

}

int main()

{

    int Case=;

    Eular();//打表

    cin>>T;

    while(T--)

    {

        MEM(a,);

        cin>>n;

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

            cin>>a[i];

        ll sum=;

        sort(a,a+n);

        int pos=;

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

        {

            for(int j=pos;j<Maxn;j++)

            {

                if(phi[j]>=a[i])

                {

                    sum+=j;

                    pos=j;

                    break;

                }

            }

        }

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

    }

}