Annettuna on lista, jossa on luvut 1,2,\dots,n jossain järjestyksessä.

Tehtäväsi on tutkia, voiko luvut järjestää pienimmästä suurimpaan toistamalla seuraavaa operaatiota mikä tahansa määrä kertoja: valitaan kaksi erillistä vierekkäisten lukujen paria ja vaihdetaan nämä parit keskenään.

Esimerkiksi lista [2,3,5,1,4] voidaan järjestää kahdella operaatiolla: [\underline{2,3},5,\underline{1,4}] \rightarrow [1,\underline{4,5},\underline{2,3}] \rightarrow [1,2,3,4,5].

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku t: testien määrä.

Jokaisen testin ensimmäisellä rivillä on kokonaisluku n ja toisella rivillä listan sisältö.

Tuloste

Tulosta jokaisesta testistä YES, jos listan voi järjestää, ja muuten NO.

Esimerkki

Syöte:

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

Tuloste:

YES
YES
NO

Osatehtävä 1 (36 pistettä)

• 1 \le t \le 1000
• 1 \le n \le 8

Osatehtävä 2 (64 pistettä)

• 1 \le t \le 1000
• 1 \le n \le 100