Hay $n$ montones de piedras; el $i$-ésimo montón contiene $a_i$ piedras.

Dos jugadores realizan movimientos por turnos. En un movimiento, el jugador actual elige un montón y retira de él una cantidad positiva de piedras $k$. El movimiento solo está permitido si la representación binaria de $k$ contiene como máximo $m$ unos.

El jugador que no pueda realizar un movimiento pierde. Determina quién gana si ambos jugadores juegan de manera óptima.

Entrada

La primera línea contiene un único entero $t$ ($1\le t\le 10^4$): el número de casos de prueba.

Cada caso de prueba se describe mediante dos líneas. La primera línea contiene dos enteros $n$ y $m$ ($1\le n\le 2\cdot 10^5$, $1\le m\le 60$): el número de montones y el número máximo de unos permitido en la representación binaria de una cantidad retirada.

La segunda línea contiene $n$ enteros $a_1,a_2,\ldots,a_n$ ($1\le a_i\le 10^{18}$): los tamaños de los montones. Los tamaños no son necesariamente distintos.

Se garantiza que la suma de $n$ en todos los casos de prueba no supera $2\cdot 10^5$.

Salida

Para cada caso de prueba, imprime First si gana el jugador que mueve primero, y Second en caso contrario.

Ejemplos

Entrada 1

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

Salida 1

Second
First
Second

Nota

En el primer caso de prueba, $m=2$ y el único montón contiene $7$ piedras. El primer jugador no puede retirar las $7$ piedras, porque $7=111_2$ contiene tres unos. Se puede comprobar que cada movimiento permitido conduce a una posición en la que gana el segundo jugador.

En el segundo caso de prueba, el primer jugador puede retirar $2$ piedras del primer montón, dejando montones de tamaños $3$ y $6$.