题目描述

听说过冒泡排序么？一种很暴力的排序方法。今天我们不希望你用它来排序，而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。

输入格式

输入数据的第一行为一个正整数 $T$ ，表示有 $T$ 组测试数据。 接下来$T$行，每行第一个整数$N$, 然后有$N$个整数，无序。$(0<N \leq 100)$

输出格式

输出共 $T$ 行。 每行一个整数，代表本行数据从小到大冒泡排序所进行的交换次数。

样例

3 
5 1 2 3 4 5 
4 5 3 7 1 
2 2 1

0 
4 
1

提示

By ZenFish