sopherwenxin學(xué)習(xí)筆記

問(wèn)題5：導(dǎo)線交叉 

一個(gè)接線箱中上下各有n個(gè)端子，頂部的每個(gè)端子分別與底部的某個(gè)端子相連，形成一個(gè)完美匹配。

由于端子匹配的不同，導(dǎo)線會(huì)產(chǎn)生各種可能的交叉。在如下的例子中導(dǎo)線交叉點(diǎn)共有22個(gè)：

 
編一個(gè)程序計(jì)算給定的連線方式下導(dǎo)線交叉點(diǎn)的總數(shù)。 

輸入：

第一行含1個(gè)整數(shù)，表示實(shí)例個(gè)數(shù)。

每個(gè)實(shí)例有一行輸入，含n個(gè)整數(shù)，第i個(gè)整數(shù)表示與頂部第i個(gè)端子相連接的底部端子的編號(hào)(1≤i≤n)。每個(gè)整數(shù)用空格隔開(kāi)。 

輸出：

第一行含1個(gè)整數(shù)，表示實(shí)例的序號(hào)

第二行輸出交叉點(diǎn)的個(gè)數(shù)。

樣例輸入（采用上圖中的例子）

1

10

8  7  4  2  5  1  9  3  10  6 

相應(yīng)的正確輸出樣例：

1

22