/////Inversion count

using System;

using System.Linq;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Enter loop quantity: ");

        var testCases = int.Parse(Console.ReadLine());

        while(testCases > 0){

            Console.WriteLine("Enter size array: ");

            var sizeArray = int.Parse(Console.ReadLine());

            Console.WriteLine("Enter values separated by space : ");

            string values = Console.ReadLine();

            string[] valuesArray = values.Split(' ');

            Console.WriteLine(GetInvCount(sizeArray,valuesArray.Select(int.Parse).ToArray()));

            testCases--;

        }

    }

    ///GetInvCount

     static int GetInvCount(int sizeArray, int[] valuesArray)

    {

        int count = 0;

        for (int i = 0; i < sizeArray - 1; i++)

            for (int j = i+1; j < sizeArray; j++)

                if (valuesArray[i] > valuesArray[j])

                    count++;

        return count; 

    }

}