Masala B

Sirkda jami \(N\) ta akrobat bor. har bir akrobatning futbolkasida uning tartib raqami yozilgan. 

Sirkga tashrif buyurgan muxlislar akrobatlarning tartibini qura tashlash orqali o'zgartirishdi, hamda ularni bir safga terib qo'yishdi.
Endi akrobatlar muxlislarni hayratga solish maqsadida quyidagi tarzda harakat qilib o'rin almashtirish orqali safni qayta tartiblangan holga keltirishga qaror qilishdi:

• Akrobatlarda umumiy bitta to'p bor, va u o'yin boshida safda 1-tartibda turgan o'yinchida bo'ladi (bu hech nimani anglatmaydi). Barcha akrobat toki o'z o'rniga(futbolkasida yozilgan o'ringa) yetib bormaguncha ular jamoaviy harakat qilib quyidagi amalni takror-takror bajarishadi:
  • Qo'lida to'p bor o'yinchi safdagi tartibi \([2, N-1]\) oraliqda bo'lgan ixtiyoriy bir akrobatni tanlaydi va unga to'pni uloqtiradi (agarda o'zi ham shu oraliqda bo'lsa o'ziga o'zi to'p uloqtirishi ham mumkin).
  • To'pni qabul qilgan akrobat to'pni mahkam ushlab yerga o'tiradi, shu vaqtda uning chap va o'ng tomonidagi akrobatlar uning ustidan sakrab o'tib o'zaro o'rin almashishadi. Boshqacha qilib aytganda to'pni qabul qilib olgan akrobatning joylashgan o'rni \(position\) bo'lsa \(position - 1\) va \(position + 1\) o'rinlaridagi akrobatlar o'zaro o'rin almashishadi.

Sizning vazifangiz berilgan ketma-ketlik uchun akrobatlar qachondir dam olishi mumkin yoki yo'qligini aniqlang.

Kirish faylining dastlabki satrida bitta butun son, \(T (1 \le T \le 10^4)\) testlar soni kiritiladi.
Har bir testning dastlabki satrida bitta butun son, \(N( 1 \le N \le 2 \times 10^5)\) soni kiritiladi.

Keyingi satrda \(N\) ta butun son, \([1,..N]\) permutatsiya kiritiladi, ya'ni akrobatlarning futbolkasida yozilgan sonlar bo'yicha tartibi kiritiladi.

Barcha testlardagi \(N\) larning umumiy yig'indisi \(2 \times 10^5\) dan oshmasligi kafolatlanadi!

Har bir test uchun alohida qatorda agar yuqorida keltirilgan amallarni bajargan holda akrobatlar futbolkasidagi sonlar bo'yicha tartiblangan holga kela olda YES aks holda NO so'zini chop eting!