#include <stdio.h>
int main()
{
	long t,n,i,j,temp,sum,count=1,a[1005];
	scanf("%d",&t);
	while (t--)
	{
		sum=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		for (i=0;i<n;i++)//从后向前
		{
			for (j=n-1;j>i;j--)
			{
				if (a[j]<a[j-1])
				{
					temp=a[j];
					a[j]=a[j-1];
					a[j-1]=temp;
					sum++;
				}
			}
		}
		printf ("Scenario #%d:\n%d\n\n",count++,sum);
	}
	return 0;
}