E. "Морь нэмэх!"

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Петя, Гена хоёр $n × n$ хэмжээтэй шатрын хөлгөн дээр "Морь нэмэх!" нэртэй маш сонирхолтой тоглоом тогложээ. Энэхүү толоомонд тэд шатрын хөлгөн дээр “Морь” гэх шатруудыг ээлжлэн нэмэх ба моринууд бие биенээ идэхээр байрлаж болохгүй. Нэг морь $(r, c)$ нүдэнд байрлах ба дараах нүднүүдэд нүүх боломжтой: $(r - 1, c + 2)$, $(r - 1, c - 2)$, $(r + 1, c + 2)$, $(r + 1, c - 2)$, $(r - 2, c + 1)$, $(r - 2, c - 1)$, $(r + 2, c + 1)$ and $(r + 2, c - 1)$, $(r + 2, c - 1)$ (зарим нь шатрын хөлөгний гадна байрлах нүд). Тоглоомын үеэр шинэ морь тавих боломжгүй болсон нь хожигдоно гэсэн үг юм. Хоёр тоглогч хоёул ижил түвшинд тоглодог бөгөөд Петя тоглоомыг эхлүүлнэ гэж үзвэл хэн нь хожих магадлалтай вэ?

Оролт

Эхний мөр нь $T$ ($1 ≤ T ≤ 100$) гэсэн бүхэл тоо агуулах ба энэ нь ялагчийг тодорхойлох хөлгийн тоог илэрхийлнэ. Дараагийн $T$ мөр нь $T$ ширхэг бүхэл тоо $n_{i}$ ($1 ≤ n_{i} ≤ 10000$) агуулах ба энэ нь шатрын хөлөгний хэмжээг харуулна.

Гаралт

Хоёр тоглогч ижил түвшинд тоглодог бөгөөд Пеяаг тоглоомонд хожсон гэж үзвэл $n_{i} × n_{i}$ хөлөг бүрт "$0$" гарга. Үгүй бол "$1$" гарга.

Орчуулсан: Энхгэрэл

Жишээ тэстүүд

Оролт
2
2
1
Гаралт
1
0
Сэтгэгдлүүдийг ачааллаж байна...