#include <iostream>
#include <algorithm>
using namespace std;
int testcase, n;
long long a[100005];
int main()
{
ios_base::sync_with_stdio(NULL); cin.tie(nullptr); cout.tie(nullptr);
cin >> testcase;
a[0] = -1e18 - 1;
while(testcase--) {
cin >> n;
for(int i = 1; i <= n; ++i) cin >> a[i];
if(n == 1) {cout << 0 << '\n'; continue;}
int r = n;
for(int i = n - 1; i >= 2; --i) {
if(a[i] < a[i + 1]) --r;
else break;
}
long long res = n - r + 1;
for(int i = 1; i <= n - 1; ++i) {
if(a[i] <= a[i - 1]) break;
while(r < n + 1 && a[r] <= a[i]) ++r;
r = max(r, i + 2);
res += (n + 2 - r);
}
cout << res << '\n';
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IHRlc3RjYXNlLCBuOwpsb25nIGxvbmcgYVsxMDAwMDVdOwoKCmludCBtYWluKCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhOVUxMKTsgY2luLnRpZShudWxscHRyKTsgY291dC50aWUobnVsbHB0cik7CiAgICBjaW4gPj4gdGVzdGNhc2U7CiAgICBhWzBdID0gLTFlMTggLSAxOwogICAgd2hpbGUodGVzdGNhc2UtLSkgewogICAgICAgIGNpbiA+PiBuOwogICAgICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbjsgKytpKSBjaW4gPj4gYVtpXTsKICAgICAgICBpZihuID09IDEpIHtjb3V0IDw8IDAgPDwgJ1xuJzsgY29udGludWU7fQogICAgICAgIGludCByID0gbjsKICAgICAgICBmb3IoaW50IGkgPSBuIC0gMTsgaSA+PSAyOyAtLWkpIHsKICAgICAgICAgICAgaWYoYVtpXSA8IGFbaSArIDFdKSAtLXI7CiAgICAgICAgICAgIGVsc2UgYnJlYWs7CiAgICAgICAgfQogICAgICAgIGxvbmcgbG9uZyByZXMgPSBuIC0gciArIDE7CiAgICAgICAgZm9yKGludCBpID0gMTsgaSA8PSBuIC0gMTsgKytpKSB7CiAgICAgICAgICAgIGlmKGFbaV0gPD0gYVtpIC0gMV0pIGJyZWFrOwogICAgICAgICAgICB3aGlsZShyIDwgbiArIDEgJiYgYVtyXSA8PSBhW2ldKSArK3I7CiAgICAgICAgICAgIHIgPSBtYXgociwgaSArIDIpOwogICAgICAgICAgICByZXMgKz0gKG4gKyAyIC0gcik7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgcmVzIDw8ICdcbic7CiAgICAgICAgIAogICAgfQogICAgcmV0dXJuIDA7Cn0K