Masala #XICFJILMNR

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Buyuk Palov Musobaqasi

Maktab direktori ulkan Palov Tayyorlash Musobaqasi e’lon qildi!

Musobaqani yanada qiziqarli qilish uchun har bir o‘quvchiga maxsus ID raqam berildi.

Katta qozon palov tayyorlash uchun o‘quvchilar aynan 2 kishilik jamoalarga bo‘linishi kerak. Biroq, faqat bir xil “oshpazlik kayfiyati”ga ega o‘quvchilar bir jamoada ishlay oladi.

Qoidalar quyidagicha:

  • ikkita JUFT ID raqamli o‘quvchi bitta jamoa tuzishi mumkin
  • ikkita TOQ ID raqamli o‘quvchi bitta jamoa tuzishi mumkin

Ammo:

JUFT va TOQ ID raqamli o‘quvchilarni bir jamoaga qo‘shib bo‘lmaydi, aks holda palov buzilib ketadi!

Sizga o‘quvchilar soni n va ularning ID raqamlari beriladi.

Har bir o‘quvchini qoidalarga mos ravishda juftlab chiqish mumkin yoki mumkin emasligini aniqlang.


Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son: t - testlar soni

Har bir test uchun:

Birinchi qatorda bitta butun son: n - o‘quvchilar soni (n har doim juft son).

Ikkinchi qatorda n ta butun son beriladi: a1, a2, ..., an - o‘quvchilarning ID raqamlari.


Chiquvchi ma'lumotlar:

Har bir test uchun:

  • agar barcha o‘quvchilarni qoidalarga mos ravishda juftlash mumkin bo‘lsa YES
  • aks holda NO

chiqaring.

 


Misollar
# input.txt output.txt
1
4
4
2 4 6 8
4
1 3 5 7
4
2 1 5 8
4
1 2 4 6
YES
YES
YES
NO
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin