#include <bits/stdc++.h>
using namespace std;
bool arrayasc(int a[], int n){
for(int i=0;i<n-1;i++){
if(a[i]>a[i+1]){
return false;
}
}
return true;
}
int main() {
int z;
cin>>z;
while(z--){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
bool temp = arrayasc(a,n);
if(temp == false){
cout<<"FALSE"<<"\n";
}
else{
cout<<"TRUE"<<"\n";
}
}
return 0;
}
CiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIGFycmF5YXNjKGludCBhW10sIGludCBuKXsKCWZvcihpbnQgaT0wO2k8bi0xO2krKyl7CgkJaWYoYVtpXT5hW2krMV0pewoJCQlyZXR1cm4gZmFsc2U7CgkJfQoJfQoJcmV0dXJuIHRydWU7Cn0KaW50IG1haW4oKSB7CglpbnQgejsKCWNpbj4+ejsKCSAgd2hpbGUoei0tKXsKCSAgCWludCBuOwoJICAJY2luPj5uOwoJICAJaW50IGFbbl07CgkgIAlmb3IoaW50IGk9MDtpPG47aSsrKXsKCQljaW4+PmFbaV07CgkgIAl9CgkgIAlib29sIHRlbXAgPSBhcnJheWFzYyhhLG4pOwoJICAJaWYodGVtcCA9PSBmYWxzZSl7CgkgIAkJY291dDw8IkZBTFNFIjw8IlxuIjsKCSAgCX0KCSAgCWVsc2V7CgkgIAkJY291dDw8IlRSVUUiPDwiXG4iOwoJICAJfQoJICB9CglyZXR1cm4gMDsKfQ==