#include<bits/stdc++.h>
using namespace std;
void bubble_sort(vector<int>&a){
int count = 0;
int n = a.size();
for(int i=0;i<n-1;i++){
for(int j=0;j<n-1-i;j++){
if(a[j]>a[j+1]){
swap(a[j],a[j+1]);
count++;
}
}
}
cout<<count<<"\n";
}
void ascorder(vector<int> &v)
{
for(int i=0;i<v.size()-1;i++)
{
for(int j=0;j<v.size()-i-1;j++)
{
if(v[j] > v[j+1]){
cout<<"FALSE"<<"\n";
return;
}
}
}
cout<<"TRUE"<<"\n";
}
int main(){
int r;
cin>>r;
while(r--){
int n; cin>>n;
vector<int> v(n);
for(int i=0;i<n;i++){
cin>>v[i];
}
ascorder(v);
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgYnViYmxlX3NvcnQodmVjdG9yPGludD4mYSl7CiAgICBpbnQgY291bnQgPSAwOwogICAgaW50IG4gPSBhLnNpemUoKTsKICAgIGZvcihpbnQgaT0wO2k8bi0xO2krKyl7CiAgICAgICAgZm9yKGludCBqPTA7ajxuLTEtaTtqKyspewogICAgICAgICAgICBpZihhW2pdPmFbaisxXSl7CiAgICAgICAgICAgICAgICBzd2FwKGFbal0sYVtqKzFdKTsKICAgICAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBjb3V0PDxjb3VudDw8IlxuIjsKfQp2b2lkIGFzY29yZGVyKHZlY3RvcjxpbnQ+ICZ2KQp7CiAgICBmb3IoaW50IGk9MDtpPHYuc2l6ZSgpLTE7aSsrKQogICAgewogICAgICAgIGZvcihpbnQgaj0wO2o8di5zaXplKCktaS0xO2orKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKHZbal0gPiB2W2orMV0pewogICAgICAgICAgICAgICAgY291dDw8IkZBTFNFIjw8IlxuIjsKICAgICAgICAgICAgICAgcmV0dXJuOwogICAgICAgICAgICB9ICAKICAgICAgICB9CiAgICB9CiBjb3V0PDwiVFJVRSI8PCJcbiI7Cn0KaW50IG1haW4oKXsKICAgIGludCByOyAKICAgIGNpbj4+cjsKICAgIHdoaWxlKHItLSl7CiAgICAgICAgaW50IG47IGNpbj4+bjsKICAgIHZlY3RvcjxpbnQ+IHYobik7CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICBjaW4+PnZbaV07CiAgICB9CiAgICBhc2NvcmRlcih2KTsKICAgIH0KICAgIHJldHVybiAwOwp9