#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+1];//存欧拉函数
bool isPrime[Maxn+1];//存素数
int a[Maxn];
void Eular()//求欧拉函数
{
for(int i=1;i<=Maxn;i++) phi[i]=i;
memset(isPrime,true,sizeof(isPrime));
isPrime[0]=isPrime[1]=false;
phi[1]=0;
for(int i=2;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=0;
Eular();//打表
cin>>T;
while(T--)
{
MEM(a,0);
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
ll sum=0;
sort(a,a+n);
int pos=1;
for(int i=0;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);
}
}
10-14
10-14