2027B.cpp

#include <iostream>
#include <vector>

using namespace std;

void solve()
{
	int n;
	cin >> n;
	vector<int> a(n);
	for (int i = 0; i < n; i++)
		cin >> a[i];

	int ans = n;
	for (int i = 0; i < n; i++)
	{
		int cnt = i;
		for (int k = i + 1; k < n; k++)
		{
			if (a[i] < a[k])
				cnt++;
		}

		ans = min(ans, cnt);
	}
	cout << ans << endl;
}

int main()
{
	ios::sync_with_stdio(false);

	int t;
	cin >> t;
	for (int tn = 0; tn < t; tn++)
		solve();

	return 0;
}