1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
def czy_pasuje(n, a):
    for i in range(1, n - 1):
        # Sprawdzamy, czy liczba wskazań zabawki i jest większa lub równa liczbie wskazań zabawek obok niej
        if a[i] < min(a[i - 1], a[i + 1]):
            return False
    # Sprawdzamy krawędzie (pierwsza i ostatnia zabawka)
    if a[0] > a[1] or a[-1] > a[-2]:
        return False
    return True


def rozwiaz():
    t = int(input())  # Liczba dni
    for _ in range(t):
        n = int(input())  # Liczba zabawek
        a = list(map(int, input().split()))  # Ciąg wskazań zabawek
        if n == 1:
            if a[0] > 1:
                print("NIE")
            else:
                print("TAK")
        else:
            if czy_pasuje(n, a):
                print("TAK")
            else:
                print("NIE")


rozwiaz()