Codeforces Round 658 (Div. 2) |
---|
Закончено |
Есть $$$n$$$ кучек камней, $$$i$$$-я из них содержит $$$a_i$$$ камней. Два игрока играют в игру, поочередно забирая камни из кучек.
За один ход игрок может забрать целое положительное количество камней из первой непустой кучки (кучки с минимальным индексом, которая содержит хотя бы один камень). Первый игрок, который не может сделать ход (потому что все кучки пустые) проигрывает игру. Определите победителя игры при условии, что оба игрока играют оптимально.
В первой строке находится единственное целое число $$$t$$$ ($$$1\le t\le 1000$$$) — количество наборов входных данных. Следующие $$$2t$$$ строк содержат описания наборов входных данных.
В первой строке каждого набора входных данных содержится единственное целое число $$$n$$$ ($$$1\le n\le 10^5$$$) — количество кучек.
Во второй строке каждого набора входных данных содержится $$$n$$$ целых чисел $$$a_1,\ldots,a_n$$$ ($$$1\le a_i\le 10^9$$$) — $$$a_i$$$ равно количеству камней в $$$i$$$-й кучке.
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$10^5$$$.
Для каждого набора входных данных, если игрок, делающий первый ход победит, выведите «First». Иначе выведите «Second».
7 3 2 5 4 8 1 1 1 1 1 1 1 1 6 1 2 3 4 5 6 6 1 1 2 1 2 2 1 1000000000 5 1 2 2 1 1 3 1 1 1
First Second Second First First Second First
В первом наборе входных данных первый игрок выиграет игру. Его выигрышная стратегия:
Название |
---|