#include <bits/stdc++.h>
using namespace std;
void solve() {
int n; cin >> n;
vector<int> v(n);
for(auto &x : v) cin >> x;
cout << ((is_sorted(v.begin(), v.end())) ? "YES\n" : "NO\n");
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t; cin >> t;
while(t--) solve();
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHNvbHZlKCkgewogICAgaW50IG47IGNpbiA+PiBuOwogICAgdmVjdG9yPGludD4gdihuKTsKICAgIGZvcihhdXRvICZ4IDogdikgY2luID4+IHg7CiAgICBjb3V0IDw8ICgoaXNfc29ydGVkKHYuYmVnaW4oKSwgdi5lbmQoKSkpID8gIllFU1xuIiA6ICJOT1xuIik7Cn0KCmludCBtYWluKCkgewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShudWxscHRyKTsKICAgIGludCB0OyBjaW4gPj4gdDsKICAgIHdoaWxlKHQtLSkgc29sdmUoKTsKICAgIHJldHVybiAwOwp9