#include<stdio.h>
int main()
{
int i,j,k,a,b,s,t=0,u;
char c[49];
scanf("%d",&a);
printf("\n");
for(i=1;i<=a;i++)
{
scanf("%d",&b);
printf("\n");
for(j=0;j<b;j++)
{
scanf("%d%d",&c[2j],&c[2j+1]);
s=c[2j]c[2j]+c[2j+1]c[2j+1];
if(s>t)
{t=s;
u=j+1;
}
printf("\n");
}
printf(“Case %d: %d\n”,i,u);
printf("\n");
}
return 0;
}