Ним Тоглоом II

2s

512MB

1275

0%

Mathematics

$n$ таягны овоохой, ээлжлэн нүүдэг хоёр тоглогч байна. Нүүлт бүрт тоглогч хоосон биш нэг овоохой сонгож $1$ , $2$ эсвэл $3$ таяг хасна. Сүүлийн таягийг хасан тоглогч тоглоомд хождог.

Хоёр тоглогч оптимал тогловол хэн ялахыг ол.

Эх сурвалж: cses.fi

Оролтын формат

Эхний мөрөнд тестийн тоо болох $t$ бүхэл тоо байна. Үүний дараа $t$ тест өгөгдөнө:

Эхний мөрөнд овоолгын тоо болох $n$ бүхэл тоо байна.

Дараагийн мөрөнд $n$ бүхэл тоо $x_1,x_2,\ldots,x_n$ байна: овоохой бүр дэх таягны тоо.

Гаралтын формат

Тест бүрт эхний тоглогч ялбал "first", хоёрдугаар тоглогч ялбал "second" гэж хэвлэ.

Хязгаарлалт

$1 \le t \le 2 \cdot 10^5$
$1 \le n \le 2 \cdot 10^5$
$1 \le x_i \le 10^9$
бүх $n$ -ийн нийлбэр $2 \cdot 10^5$ -аас хэтрэхгүй

Жишээ

Оролт1

Гаралт1

first
first
second

0.1 / 64 KiB

Редактор уншиж байна...