#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
bool cnt[1100];
int gcd(int a,int b){
if(a%b==0)return b;
else return gcd(b,a%b);
}
int main(){
int t,n,u;
scanf("%d",&t);
for(int e=0;e<t;e++){
memset(cnt,0,sizeof(cnt));
int res=0;
scanf("%d",&n);
while(n--){
scanf("%d",&u);
cnt[u]=true;
}
for(int i=1;i<1000;i++)if(cnt[i]){
for(int j=i+1;j<=1000;j++)if(cnt[j]&&gcd(i,j)==1){
res++;
}
}
printf("case #%d:\n%d\n",e,res);
}
}