Masala #VLCBPIRYZM

Sizga musbat butun \(n\) soni berilgan, \(n\) juft son (ya'ni \(2\) ga boʻlinadi) ekanligi kafolatlanadi.

Siz \(n\) uzunlikdagi \(a\) massivini quyidagi shartlar asosida yaratmoqchisiz:

- \(a\) massivining birinchi \(\frac{n}{2}\) elementi juft  (\(2\)ga boʻlinadi) boʻlishi kerak;
- \(a\) massivining ikkinchi \(\frac{n}{2}\) elementi toq (\(2\) ga boʻlinmaydi) boʻlishi kerak;
- \(a\) massivining barcha elementlari bir-biridan farqli va musbat boʻlishi kerak;
- birinchi yarmining yigʻindisi ikkinchi yarmining yigʻindisiga teng boʻlishi kerak:
 

Agar bir nechta javob mavjud boʻlsa, siz ularning istalganini chiqarishingiz mumkin. Javob mavjud boʻlishi kafolatlanmagan.

Siz \( t \) mustaqil test holatlariga javob berishingiz kerak.

Kirishning birinchi qatori bitta butun \(t\) sonini \(1 \leq t \leq 10^4\) oʻz ichiga oladi — test holatlari soni. Keyin \( t \) test holatlari keladi.

Test holatining yagona qatori bitta butun \(n\) sonini \(2 \leq n \leq 2 \cdot 10^5\) oʻz ichiga oladi — massiv uzunligi. \(n\) juft son (ya'ni \( 2 \) ga boʻlinadi) ekanligi kafolatlanadi.

Barcha test holatlari uchun \( n \) ning yigʻindisi \( 2 \cdot 10^5 \) dan oshmasligi kafolatlanadi:

\(\sum n \leq 2 \cdot 10^5\)

Har bir test holati uchun javobni chiqaring — agar berilgan test holati uchun mos javob boʻlmasa, \(\texttt{NO}\) (tirnoqlarsiz), agar mos javob boʻlsa, birinchi qatorda \(\texttt{YES}\) va ikkinchi qatorda masala shartlarini qanoatlantiruvchi istalgan mos \( a_1, a_2, \ldots, a_n \) massivini (\( 1 \leq a_i \leq 10^8 \)) chiqaring.