Una seqüència té una propietat especial: és gairebé creixent si podem eliminar com a màxim un element i aconseguir que la seqüència resultant sigui estrictament creixent.

Per exemple:
• [1, 3, 2, 4] és gairebé creixent (eliminem el 3 o el 2).
• [1, 2, 3, 4] és gairebé creixent (ja és creixent, no cal eliminar res).
• [4, 3, 2, 1] NO és gairebé creixent.
• [1, 2, 1, 2] NO és gairebé creixent (caldria eliminar més d'un element).

Donada una seqüència de N números, determina si és gairebé creixent o no.

Entrada

La primera línia indica el nombre de casos de prova. Cada cas de prova comença amb un nombre enter N (2 ≤ N ≤ 100), el nombre d'elements. La línia següent conté N enters Ai (1 ≤ Ai ≤ 1000), els elements de la seqüència.

Sortida

Per a cada cas, mostra SI si la seqüència és gairebé creixent, o NO en cas contrari.

Exemple d'Entrada

5
4
1 3 2 4
5
1 2 3 4 5
4
4 3 2 1
5
1 2 1 2 3
6
1 2 5 3 4 6

Exemple de Sortida

SI
SI
NO
NO
SI

Explicació del cas:

• Cas 1: Eliminant el 3 → [1,2,4] és creixent.
• Cas 2: Ja és creixent.
• Cas 3: Impossible aconseguir-ho eliminant només un element.
• Cas 4: Caldria eliminar dos elements → NO.
• Cas 5: Eliminant el 5 → [1,2,3,4,6] és creixent.