输入的第一行为一个正整数T (T<=1000)，表示一共有T组测试数据。
每组测试数据的第一行为一个正整数n (1<=n<=1000)，代表这个序列的长度。第二行为n个正整数，代表这个序列。序列中元素的大小不会超过1000。
输入的第一行为一个正整数T (T<=1000)，表示一共有T组测试数据。
每组测试数据的第一行为一个正整数n (1<=n<=1000)，代表这个序列的长度。第二行为n个正整数，代表这个序列。序列中元素的大小不会超过1000。
对于每个测试数据，输出一行包含一个整数，代表对应序列的混乱程度。
2
5
1 2 3 4 5
5
1 9 2 4 8
4
8