돌무더기가 $n$ 개 있으며, $i$ 번째 돌무더기에는 돌이 $a_i$ 개 있습니다.

두 플레이어가 번갈아 수를 둡니다. 한 번의 수에서 현재 플레이어는 돌무더기 하나를 선택하고, 그 돌무더기에서 양의 정수 $k$ 개의 돌을 제거합니다. 이 수는 $k$ 의 이진 표현에 포함된 $1$ 의 개수가 $m$ 개 이하인 경우에만 허용됩니다.

수를 둘 수 없는 플레이어가 패배합니다. 두 플레이어가 모두 최적으로 플레이할 때 누가 이기는지 구하세요.

입력

첫 번째 줄에는 테스트 케이스의 수를 나타내는 정수 $t$ ($1 \le t \le 10^4$) 가 주어집니다.

각 테스트 케이스는 두 줄로 주어집니다. 첫 번째 줄에는 두 정수 $n$ 과 $m$ ($1 \le n \le 2 \cdot 10^5$, $1 \le m \le 60$) 이 주어집니다. 각각 돌무더기의 수와, 제거하는 돌의 개수를 이진수로 표현했을 때 허용되는 $1$ 의 개수의 최댓값을 나타냅니다.

두 번째 줄에는 돌무더기의 크기를 나타내는 $n$ 개의 정수 $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^{18}$) 이 주어집니다. 크기가 모두 서로 다를 필요는 없습니다.

모든 테스트 케이스에 대한 $n$ 의 합은 $2 \cdot 10^5$ 이하임이 보장됩니다.

출력

각 테스트 케이스마다 먼저 수를 두는 플레이어가 이기면 First 를, 그렇지 않으면 Second 를 출력하세요.

예제

입력 1

3
1 2
7
2 1
5 6
3 2
7 14 21

출력 1

Second
First
Second

참고

첫 번째 테스트 케이스에서는 $m = 2$ 이고, 유일한 돌무더기에는 돌이 $7$ 개 있습니다. $7 = 111_2$ 에는 $1$ 이 세 개 포함되어 있으므로, 첫 번째 플레이어는 돌 $7$ 개를 모두 가져갈 수 없습니다. 허용되는 모든 수를 둔 뒤에는 두 번째 플레이어가 이기는 상태가 된다는 것을 확인할 수 있습니다.

두 번째 테스트 케이스에서는 첫 번째 플레이어가 첫 번째 돌무더기에서 돌 $2$ 개를 가져가서, 크기가 $3$ 과 $6$ 인 돌무더기들을 남길 수 있습니다.