#include "stdio.h"
int main()
{
	long a[1000];
	int i,j,n,T,t,N;
	scanf("%d",&T);
	t=0;
	while(++t)
	{
		if(t>T) break;
		scanf("%d",&n);
		N=0;	
		for(i=0;i<n;i++) scanf("%ld",a+i);
		for(i=1;i<n;i++)
		{
			for(j=0;j<i;j++)
			{
				if(a[j]>a[i]) N++;	
			}	
		}
		printf("Scenario #%d:\n%d\n\n",t,N);
	}	
	return 0;
}