#include <bits/stdc++.h>
using namespace std;


void solve(){
	int n ; 
	cin >> n ; 
	vector<pair<int,int>> v(n) ; 
	for(int i=0 ; i<n ; i++){
		scanf("%d" , &v[i].first) ;
		v[i].second = i + 1 ;
	}
	sort(v.begin() , v.end()) ; 
	long long ans = 0 ;
	int mx = -1 , mn = n ; 
	for(int i=0 ; i<n ; i++){
		mx = max(mx , v[i].second) ; 
		mn = min(mn , v[i].second) ;
		ans += (long long) mn * (n - mx + 1) ;   
	}
	cout << ans << endl;
	
}
int main() {
	int t ; 
	cin >> t ; 
	while(t--){
		solve() ; 
	}
	return 0;
}