Xormites

정수 $N$개로 이루어진 수열에서 두 사람이 하는 다음 게임을 생각해 보자. 두 사람은 번갈아 가며 움직인다. 각 차례에 현재 플레이어는 수열의 맨 앞 또는 맨 뒤에 있는 값 하나를 골라 자신의 XOR 합에 더하고, 그 값을 수열에서 제거한다.

이것은 잘 알려진 게임이다. 하지만 이 문제에서는 플레이어가 일반 합이 아니라 XOR 합에 값을 더한다. 처음에 두 플레이어의 XOR 합은 모두 $0$이다. 새 값을 더할 때는 덧셈 대신 비트 단위 XOR 연산을 사용한다.

수열이 비면 게임이 끝난다. XOR 합이 가장 큰 플레이어가 이기며, 비기는 경우도 있다. 두 플레이어가 최적으로 행동할 때 게임의 결과를 구하라.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다 ($1 \le T \le 12$). 각 테스트 케이스는 정수 $N$이 적힌 줄로 시작한다 ($1 \le N \le 50\,000$). 다음 줄에는 $N$개의 양의 정수가 주어진다 ($1 \le X \le 10^9$).

$T$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 테스트 케이스의 답을 출력한다. 답은 다음 중 하나이다.

• 먼저 차례를 시작한 플레이어가 이기면 First
• 나중에 차례를 시작한 플레이어가 이기면 Second
• 게임이 비기면 Draw