#include<iostream>
using namespace std;
int num[100000];
int main()
{
	int n,m;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> m;
		for (int j = 1; j <= m; j++)
			cin >> num[j];
		int sum = 0;
		for (int i = 1; i < m; i++)
			for (int k = i + 1; k <= m; k++)
				if (num[i] > num[k])
					sum++;
		cout << "Scenario " << "#"<<i<<":" << endl<<sum<<endl<<endl;
	}
	return 0;
}