Masala #OBKABBNCTG
Maktab Avtobusidagi O‘rindiqlar
Maktab fizika to‘garagi sayohatga ketmoqda! O‘qituvchi barcha o‘rindiqlari 2 kishilik bo‘lgan avtobus yolladi.
O‘quvchilar butun yo‘l davomida video o‘yinlar haqida gaplashib ketmasligi uchun, o‘qituvchi qat’iy qoida o‘rnatdi:
Har bir 2 kishilik o‘rindiqda aynan:
- bitta JUFT ID raqamli o‘quvchi
- va bitta TOQ ID raqamli o‘quvchi
bo‘lishi kerak.
Agar bir o‘rindiqda ikkita juft yoki ikkita toq ID raqamli o‘quvchi o‘tirsa, ular juda shovqin qiladi va avtobus haydovchisi avtobusni orqaga qaytarib yuboradi!
Sizga o‘quvchilar soni \(n\) va ularning ID raqamlari beriladi.
Har bir o‘quvchini qoidalarga mos ravishda joylashtirish mumkin yoki mumkin emasligini aniqlang.
Birinchi qatorda bitta butun son: \( t \)— testlar soni.
Har bir test uchun:
Birinchi qatorda bitta butun son: n — avtobusdagi o‘quvchilar soni (\(n\) har doim juft son).
Ikkinchi qatorda \(n \)ta butun son beriladi: a1, a2, ..., an — o‘quvchilarning ID raqamlari.
1 ≤ t ≤ 100
2 ≤ n ≤ 100
n — juft son
1 ≤ ai ≤ 1000
Har bir test uchun:
- agar barcha o‘quvchilarni qoidaga mos joylashtirish mumkin bo‘lsa YES
- aks holda NO
chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 4 1 2 3 4 4 2 4 6 8 6 1 2 3 5 4 6 |
YES NO YES |
1-test:
Toq sonlar: 1, 3
Juft sonlar: 2, 4
Ularni: (1,2) va (3,4)
ko‘rinishida joylashtirish mumkin.
Shuning uchun javob: YES
Telegram kanalimizga obuna bo'ling