第三届全国高校程序设计大赛赛题问题5：导线交叉

  

问题5：导线交叉 

一个接线箱中上下各有n个端子，顶部的每个端子分别与底部的某个端子相连，形成一个完美匹配。

由于端子匹配的不同，导线会产生各种可能的交叉。在如下的例子中导线交叉点共有22个：

 
编一个程序计算给定的连线方式下导线交叉点的总数。 

输入：

第一行含1个整数，表示实例个数。

每个实例有一行输入，含n个整数，第i个整数表示与顶部第i个端子相连接的底部端子的编号(1≤i≤n)。每个整数用空格隔开。 

输出：

第一行含1个整数，表示实例的序号

第二行输出交叉点的个数。

样例输入（采用上图中的例子）

1

10

8  7  4  2  5  1  9  3  10  6 

相应的正确输出样例：

1

22