EduBrick

I. Уайтхофф на больших числах

1000 мс · 256 МБ · всё или ничего

Та же игра, что в задаче H: две кучи, ход - взять из одной или поровну из обеих. Но кучи теперь до 10910^9, и таблицу построить нельзя.

Формат ввода

В первой строке - число запросов qq (1≤q≤1051 \le q \le 10^5).

В следующих qq строках - по два числа aa и bb (0≤a,b≤1090 \le a, b \le 10^9) - размеры куч.

Формат вывода

Для каждого запроса выведите First, если выигрывает первый игрок, и Second иначе.

Примеры

ввод
4
0 0
1 2
3 5
2 3
вывод
Second
Second
Second
First
ввод
3
1000000000 1000000000
0 1
4 7
вывод
First
First
Second
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.