En los bancos, existen todos los dias, filas para que te atiendan los cajeros, uno toma un ticket y espera a que su numero aparezca en la pantalla, indicando que puede pasar a una caja.

Pero existen 2 tipos de clientes, los clientes normales y los preferenciales, en este ultimo grupo pertenecen los mayores de edad, mujeres embarazadas, personas con capacidades diferentes, etc.

El cajero siempre atiende primero a los clientes preferenciales, una vez que termina con los clientes preferenciales, recien atiende a los clientes normales.

Javier quiere saber en que turno sera atendido.

Una fila en el banco puede ser representado como una cadena S de caracteres, 'P' preferencial, el caracter 'N' normal.

La entrada comienza con el numero de casos a considerar t.

Cada caso de prueba, consta de una linea que contiene una cadena S, de logitud n, y un entero k, que indica la posicion de Javier.

1 <= n <= 1000,

1 <= k <= n