>  
#include<stdio.h>
main()
{
	int i,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		int j,k,temp,count=0,m;
		long int a[1002];
		scanf("%d",&m);
		for(j=0;j<m;j++)
			scanf("%i",&a[j]);
		for(j=0;j<m;j++)
		{	for(k=j;k<m;k++)
			{
				if(a[j]>a[k])
				{
					temp=a[k];
					a[k]=a[j];
					a[j]=temp;
					count++;
				}
              
			}
		}
		printf("Scenario #%d:\n",i+1);
		printf("%d\n\n",count);
	}
}