問題5:導(dǎo)線交叉
一個(gè)接線箱中上下各有n個(gè)端子,頂部的每個(gè)端子分別與底部的某個(gè)端子相連,形成一個(gè)完美匹配。
由于端子匹配的不同,導(dǎo)線會產(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è)端子相連接的底部端子的編號(1≤i≤n)。每個(gè)整數(shù)用空格隔開。
輸出:
第一行含1個(gè)整數(shù),表示實(shí)例的序號
第二行輸出交叉點(diǎn)的個(gè)數(shù)。
樣例輸入(采用上圖中的例子)
1
10
8 7 4 2 5 1 9 3 10 6
相應(yīng)的正確輸出樣例:
1
22