Singularity of the Nim

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

지수적 계단 님(Exponential staircase nim)은 NN칸으로 이루어진 계단에서 수많은 코인을 가지고 하는 게임이다.

지수적 계단 님은 두 사람이 차례를 번갈아 가면서 하는 게임으로, 계단의 각 칸에 몇 개의 코인을 올려둔 상태에서 게임을 시작한다.

밑에서 ii번째 칸에 올려둔 코인의 개수를 C_iC\_i라고 하자. 다음 그림은 N=4N=4, C=\[3,1,0,2]C=\[3, 1, 0, 2]인 예를 나타낸다.

게임을 하는 두 사람은 각자의 차례에 코인이 있는 계단 칸을 하나 골라 11개에서 PP개 사이의 코인을 가져와야 한다.

밑에서 ii번째 칸에서 xx개의 코인을 가져오면, xx의 값에 따라 그 밑에 있는 모든 칸에 새로운 코인이 지수적으로 추가된다. 정확히 말해, 밑에서 j(\<i)j(\<i)번째 칸에는 xjx^j개의 코인이 추가된다.

다음 그림들은 처음 예로 들었던 상황에서 i=2i=2, x=1x=1를 선택해 차례를 진행한 결과와 i=4i=4, x=2x=2를 선택해 차례를 진행한 결과를 각각 나타낸다.

만약 위쪽에 있는 칸에서 코인을 많이 가져오면, 인간이 따라잡을 수 없는 속도로 게임이 커지는 특이점을 보게 될 것이다.

그래도 게임을 계속해 나가다 보면 언젠가는 더 이상 가져올 수 있는 코인이 없는 사람이 생길 것이고, 그 사람은 게임에서 패배한다.

게임을 하는 두 사람이 각자의 승리를 위해 최선을 다한다고 할 때, 선공과 후공 중 누가 승자가 되는지 구해 보자.

입력

첫 번째 줄에 테스트 케이스의 개수 TT가 주어진다. 앞으로 각 테스트 케이스마다 두 줄씩, 2T2T개의 줄에 걸쳐 모든 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 번째 줄에는 계단의 칸 수 NN과 한 번에 가져갈 수 있는 코인의 최대 개수 PP가 주어진다.

두 번째 줄에는 게임을 시작할 때 계단의 각 칸에 올려둔 코인의 개수를 의미하는 NN개의 정수 C_1,C_2,,C_NC\_1, C\_2, \cdots, C\_N이 주어진다.

출력

각 테스트 케이스마다 한 줄에 선공인 사람이 이기면 First를, 후공인 사람이 이기면 Second를 출력한다.

제한

  • 1N200,0001 \leq N \leq 200\\,000
  • 주어지는 모든 NN의 합은 200,000200\\,000 이하이다.
  • 1P10181 \leq P \leq 10^{18}
  • 0C_i10180 \leq C\_i \leq 10^{18}
  • C_N0C\_N \neq 0