#include <bits/stdc++.h> using namespace std; #define sz(x) (int)x.size() #define pb push_back #define mp make_pair #define fi(a, b) for(int i=a; i<=b; i++) #define fj(a, b) for(int j=a; j<=b; j++) #define fo(a, b) for(int o=a; o<=b; o++) #define fdi(a, b) for(int i=a; i>=b; i--) #define fdj(a, b) for(int j=a; j>=b; j--) #define fdo(a, b) for(int o=a; o>=b; o--) #ifdef LOCAL #define err(...) fprintf(stderr, __VA_ARGS__) #else #define err(...) while(false) {} #endif typedef long long ll; typedef pair<int, int> pii; typedef pair<ll, ll> pll; typedef vector<int> vi; typedef vector<pii> vpii; typedef vector<pll> vpll; typedef long double ld; ///////////////////////////////// int const MAX = 41; int n; int a[MAX]; int b[MAX]; bool check() { fi(2, n) { if (b[i] < b[i - 1]) return false; } return true; } void solve() { fi(1, n) { memcpy(b, a, sizeof(a)); b[i] = (i == 1 ? b[i + 1] : b[i - 1]); if (check()) { printf("YES\n"); return; } } printf("NO\n"); } int main() { #ifdef LOCAL freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); #endif int t; scanf("%d", &t); while (t--) { scanf("%d", &n); fi(1, n) { scanf("%d", &a[i]); } solve(); } #ifdef LOCAL err("ELAPSED TIME: %.3Lf\n", (ld) clock() / CLOCKS_PER_SEC); #endif return 0; }