Uzb Eng

C15A. Oddiy oyin
: 2 c
: 64

Bu masala songgi paytlarda mashhur bolgan 2048 oyinini eslatadi. Agarda bu oyin qoidalarini yaxshi bilsangiz masalani yechish sizga qiyinchilik tugdirmaydi. Otabek bosh vaqtida mashhur 2048 oyinini oynashni yaxshi korardi. Otabek bu oyinni oynashning togri strategiyasini bilganidan song, u bu oyinga ozgartirish kiritmoqchi boldi. Otabekning fikricha oyin maydoni n ? n kvadratdan iborat. Hamda unda har xil raqamlar yozilgan. Agar oyin maydonida bosh katak bolsa yoki ikki qoshni kataklarda bir xil sonlar bo'lsa oyin maydoni yaxshi hisoblanadi. Sizning vazifangiz oyin maydonini yaxshi ekanligini tekshirishdan iborat.

:
Kiruvchi malumot bir qancha sorovlardan iborat. Birinchi qatorda yagona son T (1 <= T <= 100) sorovlar soni berilgan. Keyingi qatordan boshlab sorovlar quyidagicha berilgan: Birinchi qatorda bitta natural son n (1 <= n <= 10) oyin maydoninig olchami berilgan. Keying n ta qatorning har birida n tadan nomanfiy son berilgan. Bosh katak 0 bilan, qolgan kataklar 1 dan 1000 gacha bolgan butun sonlar bilan ifodalangan.

:
T qatorda har bir sorov uchun YES, agar oyin maydoni yaxshi bo'lsa, aks holda NO chiqaring.

3
3
1 2 3
3 1 2
0 2 1
3
1 2 3
4 5 6
7 8 9
3
1 2 3
4 5 6
7 5 9
YES
NO
YES
: Massiv
: Isfandiyor TUIT


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.