#include<bits/stdc++.h>
using namespace std;
int a[200001];
int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		int sum=0;
		int lon=0;
		int mmax=0;
		for(int i=1;i<=n;i++){
			if(i==1){
				mmax=a[i];
				lon++;
			}else{
				if(a[i]==mmax){
					lon++;
				}else{
					if(a[i]<mmax){
						sum++;
						lon++;
					}else{
						mmax=a[i];
						sum+=lon;
						lon++;
					}
				}
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}