問題5:導線交叉
一個接線箱中上下各有n個端子,頂部的每個端子分別與底部的某個端子相連,形成一個完美匹配。
由于端子匹配的不同,導線會產(chǎn)生各種可能的交叉。在如下的例子中導線交叉點共有22個:

編一個程序計算給定的連線方式下導線交叉點的總數(shù)。
輸入:
第一行含1個整數(shù),表示實例個數(shù)。
每個實例有一行輸入,含n個整數(shù),第i個整數(shù)表示與頂部第i個端子相連接的底部端子的編號(1≤i≤n)。每個整數(shù)用空格隔開。
輸出:
第一行含1個整數(shù),表示實例的序號
第二行輸出交叉點的個數(shù)。
樣例輸入(采用上圖中的例子)
1
10
8 7 4 2 5 1 9 3 10 6
相應的正確輸出樣例:
1
22