1948B - Array Fix - CodeForces Solution

def can_be_sorted(n, array):
    last_digit = 0
    for number in array:
        if number >= 10:
            tens_digit = number // 10
            units_digit = number % 10
            if last_digit <= tens_digit <= units_digit:
                last_digit = units_digit
            elif last_digit <= number:
                last_digit = number
            else:
                return "NO"
        else:
            if number >= last_digit:
                last_digit = number
            else:
                return "NO"
    return "YES"

def main():
    test_cases = int(input())
    for _ in range(test_cases):
        length = int(input())
        array = list(map(int, input().split()))
        print(can_be_sorted(length, array))

if __name__ == "__main__":
    main()