골람의 간단한 놀이

골람의 침실 바닥은 흰색 타일과 노란색 타일로 덮여 있다. 심심해지면 골람은 타일 하나 위에 올라서서 자기가 선 줄을 따라 걷는다. 먼저 걸음 수 $n$을 정하고, 보고 있는 방향으로 한 칸씩 나아간다. 벽에 닿으면 몸을 돌려 반대 방향으로 계속 걷는다. $n$걸음을 다 채우면 멈춘다. 벽 앞에서 몸을 돌리는 동작은 걸음으로 세지 않는다. 골람은 걷는 동안 노란색 타일을 몇 번 밟았는지 센다.

예를 들어 노란색을 Y, 흰색을 W로 적을 때 바닥의 한 줄이 Y W W Y W Y라고 하자. 골람이 3번 타일에서 오른쪽을 보고 서서 7걸음을 걷기로 하면 마지막에는 2번 타일에 선다. 그동안 노란색 타일은 세 번 밟는다.

입력은 테스트 케이스 여러 개로 이루어진다. 첫 줄에는 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스는 두 줄이다.

첫 줄에는 정수 $m$ ($3 \le m \le 100$)과 $n$ ($1 \le n \le 1000$)이 주어진다. $m$은 줄에 놓인 타일의 개수, $n$은 골람이 걷는 걸음 수다.

둘째 줄에는 타일을 나타내는 정수 $m$개가 공백으로 구분되어 주어진다.

a1 a2 ... am

각 $a_i$는 0, 1, 2, 3 중 하나다. $a_i = 0$이면 $i$번 타일은 노란색이고, $a_i > 0$이면 흰색이다. $a_i = 2$이면 골람은 $i$번 타일에서 오른쪽을 보고 출발하고, $a_i = 3$이면 $i$번 타일에서 왼쪽을 보고 출발한다. 2 또는 3인 수는 정확히 하나다. 골람은 항상 흰색 타일에서 출발한다.

각 테스트 케이스마다 골람이 노란색 타일을 밟은 횟수를 한 줄에 하나씩 출력한다.