/*   @JUDGE_ID:   1705PZ   299   C */
#include <stdio.h>
#include <stdlib.h>

int main()
{
	int i,j,k,m,n,ans;
	int *table;
	scanf("%d",&n);
	for(i = 0;i < n;i++)
	{
		ans = 0;
		scanf("%d",&m);
		table = (int *)malloc(sizeof(int) * m);
		for(j = 0;j < m;j++)
			scanf("%d",(table + j));
		for(j = 0;j < m;j++)
			for(k = j + 1;k < m;k++)
				if(*(table + j) > *(table + k))
					ans++;
		free(table);
		printf("Optimal train swapping takes %d swaps.\n",ans);
	}
	return 0;
}
@END_OF_SOURCE_CODE