#include <stdio.h>
int x[80000];
int main()
{
int s,t,n,m,a;
long long r;
freopen("sample_input.txt","r",stdin);
scanf("%d",&t);
for(s=1;s<=t;s++)
{
scanf("%d",&n);
m=-1;r=0;
while(n--)
{
scanf("%d",&a);
while(m>=0&&x[m]<=a)
m--;
x[++m]=a;
r += m;
}
printf("Case #%d\n%lld\n",s,r);
}
return 0;
}