Se te da una secuencia de enteros $a_1, a_2, \ldots, a_n$ de longitud $n$ y un entero $x$.

Una subsecuencia de la secuencia se define de la siguiente manera: para cualquier conjunto no vacío de índices $\{i_1, i_2, \ldots, i_m\}$ ($i_1 < i_2 < \cdots < i_m$) elegido de $1, \ldots, n$, tomar $a_{i_1}, \ldots, a_{i_m}$ en su orden original forma una subsecuencia. Su mediana se define de la siguiente manera: ordena los $m$ valores elegidos como $v_1 \le v_2 \le \cdots \le v_m$; entonces:

• Si $m$ es impar, la mediana es el valor central $v_{(m+1)/2}$.
• Si $m$ es par, la mediana es el promedio de los dos valores centrales, $\frac{v_{m/2} + v_{m/2+1}}{2}$ (este promedio no tiene que ser un entero, pero el problema solo considera si es exactamente igual a $x$).

Encuentra el número de subsecuencias cuya mediana es exactamente $x$. Como este número puede ser muy grande, muéstralo módulo $998\,244\,353$.

Nota: aunque dos conjuntos de índices diferentes seleccionen exactamente el mismo multiconjunto de valores (lo cual es posible porque la secuencia puede contener números repetidos), se cuentan como dos subsecuencias distintas. Lo que distingue las subsecuencias es el propio conjunto de índices, no el multiconjunto de valores elegidos. El conjunto de índices vacío no es una subsecuencia y nunca se cuenta.

Entrada

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

Para cada caso de prueba:

• La primera línea contiene dos enteros $n$ y $x$ ($1 \le n \le 2 \times 10^5$, $-10^9 \le x \le 10^9$), que representan la longitud de la secuencia $a$ y el valor objetivo de la mediana.
• La segunda línea contiene $n$ enteros $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$), que representan los elementos de la secuencia dada.

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

Salida

Para cada caso de prueba, muestra una línea con un entero: el número de subsecuencias cuya mediana es exactamente $x$, módulo $998\,244\,353$.

Ejemplos

Entrada 1

2
5 3
1 3 5 3 2
2 0
-1 1

Salida 1

14
1