#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
ios_base::sync_with_stdio( 0);
int t, n;
scanf("%d", &t);
for( int i = 0; i < t; i++ )
{
int n;
scanf("%d", &n);
int* nn = new int[n];
int* gg = new int[n];
int rez = 0;
for( int y = 0; y < n; y++ )
scanf("%d", &nn[y]);
int maxim = nn[0];
int minim = nn[n-1];
for( int y = 1; y < n-1; y++ )
if(nn[y]>=maxim ){maxim=nn[y];gg[y]=-1;}
for( int y = n-2; y > 0; y-- )
if(nn[y]<=minim ){minim=nn[y];if(gg[y]==-1){rez++;}}
printf ("%d \n", rez);
}
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGlvc3RyZWFtPgogCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKCAwKTsKICAgIGludCB0LCBuOwogICAgc2NhbmYoIiVkIiwgJnQpOwogICAgZm9yKCBpbnQgaSA9IDA7IGkgPCB0OyBpKysgKQogICAgewogICAgICAgIGludCBuOwogICAgICAgIHNjYW5mKCIlZCIsICZuKTsKICAgICAgICBpbnQqIG5uID0gbmV3IGludFtuXTsKICAgICAgICBpbnQqIGdnID0gbmV3IGludFtuXTsKICAgICAgICBpbnQgcmV6ID0gMDsKICAgICAgICBmb3IoIGludCB5ID0gMDsgeSA8IG47IHkrKyApCiAgICAgICAgICAgIHNjYW5mKCIlZCIsICZublt5XSk7CiAgICAgICAgaW50IG1heGltID0gbm5bMF07ICAgIAogICAgICAgIGludCBtaW5pbSA9IG5uW24tMV07ICAgIAogICAgICAgIGZvciggaW50IHkgPSAxOyB5IDwgbi0xOyB5KysgKQogICAgICAgICAgICBpZihublt5XT49bWF4aW0gKXttYXhpbT1ublt5XTtnZ1t5XT0tMTt9CiAgICAgICAgZm9yKCBpbnQgeSA9IG4tMjsgeSA+IDA7IHktLSApCiAgICAgICAgICAgIGlmKG5uW3ldPD1taW5pbSApe21pbmltPW5uW3ldO2lmKGdnW3ldPT0tMSl7cmV6Kys7fX0KICAgICAgICBwcmludGYgKCIlZCBcbiIsIHJleik7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==