#include <bits/stdc++.h>
using namespace std;
int maxx = 0;
int minn = INT_MAX;

inline int read() {
    int x = 0, f = 1;
    char ch = getchar();
    while (!isdigit(ch)) {
        if (ch == '-') f = -1;
        ch = getchar();
    }
    while (isdigit(ch)) {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}
void solve()
{
    int n=read();


    if (n == 1)
    {
        printf("YES\n");
        return;
    }
    else
    {
        int first = 0;
        int end = 0;

        for (int i = 1; i <= n; i++)
        {
            int a=read();


            if (i == 1)
                first = a;
            if (i == n)
                end = a;

            if (i != n)
            {
                maxx = max(a, maxx);
            }
            if (i != 1)
            {
                minn = min(a, minn);
            }
        }
        if (first > minn && end < maxx)
        {
            printf("NO\n");
            return;
        }
        else
        {
            printf("YES\n");
            return;
        }
    }
}
signed main()
{
    int t=read();
    

    while (t--)
    {
        solve();
    }
}