#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(0), cin.tie(0)
#define int long long
#define endl '\n'
#define lowbit(x) (x & -x)
#define all(s) s.begin(), s.end()
#define pii pair<int,int>
#define ls(x) (x<<1)
#define rs(x) (x<<1|1)
#define here system("pause")
using namespace std;
template <class T>
inline void read(T &x){
	x = 0;
	char c = getchar();
	bool f = 0;
	for (; !isdigit(c); c = getchar()) f ^= (c == '-');
	for (; isdigit(c); c = getchar()) x = (x << 3) + (x << 1) + (c ^ 48);
	x = f ? -x : x;
}
template <class T>
inline void write(T x){
	if (x < 0) putchar('-'), x = -x;
	if (x < 10) putchar(x + 48);
	else write(x / 10), putchar(x % 10 + 48);
}
template<typename T> void chkmin(T& lhs, const T& rhs) { lhs = lhs > rhs ? rhs : lhs; }
template<typename T> void chkmax(T& lhs, const T& rhs) { lhs = lhs < rhs ? rhs : lhs; }

const int N = 1e4 + 5;
const int mod = 998244353;
const int INF = 8e18 + 9;
const double eps = 1e-9;
const double Pi = acos(-1);
template <typename T>
struct fenwick{
	int n;
	vector<T> tr;
	
	fenwick (int n_ = 0){
		init(n_);
	}
	
	void init(int n_){
		n = n_;
		tr.assign(n, T{});
	}
		
	void add(int x, T d){
		for(int i=x;i<N;i+=lowbit(i)){
			tr[i] += d;
		}
	}
	
	int gsum(int x){
		T res = 0;
		for(int i=x;i;i-=lowbit(i)){
			res = res + tr[i];
		}
		return res;
	}
};
inline void sol(){
    int n;
    cin >> n;
    vector<int> a(n), b(n);
    for(int i = 0; i < n; i++){
        cin >> a[i];
        b[i] = a[i];
    }
    fenwick<int> tr(N), fr(N);
    vector<int> f(n), g(n);
    sort(all(b));
    for(int i=0;i<n;i++){
        a[i] = lower_bound(all(b), a[i]) - b.begin() + 1;
        a[i] = n + 4 - a[i];
        f[i] = tr.gsum(a[i]);
        tr.add(a[i], 1);
    }
    for(int i=n-1;i>=0;i--){
        //cout << a[i] << " \n"[i == 0];
        g[i] = fr.gsum(a[i]);
        fr.add(a[i], 1);
    }

    int ans = 0;
    for(int i=0;i<n;i++){
        //cout << " " << f[i] << " " << g[i] << " \n"[i == n - 1];
        ans += min(f[i], g[i]);
    }
    cout << ans << endl;
}
signed main(){
	IOS;
	int tc = 1;
	cin >> tc;
	cout << fixed << setprecision(10);
	for(int i=1;i<=tc;i++){
		cout << "Case #" << i << ": ";
		sol();
	}
	return 0;
}