B. Последовательный ним
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Есть $$$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
Примечание

В первом наборе входных данных первый игрок выиграет игру. Его выигрышная стратегия:

  1. Первый игрок должен забирать камни из первой кучки. Он возьмет $$$1$$$ камень. Количества камней в кучках будут $$$[1, 5, 4]$$$.
  2. Второй игрок должен забирать камни из первой кучки. Он возьмет $$$1$$$ камень, потому что он не может взять никакое другое количество камней. Количества камней в кучках будут $$$[0, 5, 4]$$$.
  3. Первый игрок должен забирать камни из второй кучки, потому что первая кучка пустая. Он возьмет $$$4$$$ камня. Количества камней в кучках будут $$$[0, 1, 4]$$$.
  4. Второй игрок должен забирать камни из второй кучки, потому что первая кучка пустая. Он возьмет $$$1$$$ камень, потому что он не может взять никакое другое количество камней. Количества камней в кучках будут $$$[0, 0, 4]$$$.
  5. Первый игрок должен забирать камни из третьей кучки, потому что первая и вторая кучка пустые. Он возьмет $$$4$$$ камня. Количества камней в кучках будут $$$[0, 0, 0]$$$.
  6. Второй игрок проигрывает игру, потому что все кучки пустые.