사탕 박사 고창영

창영이는 마침내 취직했다. 마음에 드는 직장을 찾지 못해 오래 쉬고 있었지만, 이번에 들어간 곳은 사탕 공장이다. 사탕 공장에서는 달콤한 직장 생활을 할 수 있을 것이라 기대했지만, 8시간 동안 사탕의 품질을 검사하는 일은 너무 지루했다.

사탕의 품질 검사는 다음과 같이 한다. 먼저 사탕으로 가득 찬 박스를 열고, 박스 안에 있는 사탕의 개수와 사탕이 없는 칸의 개수를 센다.

지루함을 참지 못한 창영이는 이 검사를 대신해 줄 프로그램을 작성하기로 했다.

r행 c열 행렬이 주어진다. 이 행렬은 박스를 위에서 내려다본 모습이다. 행렬에는 다음 문자만 들어 있다.

• ".": 빈 칸
• "o": 사탕의 먹을 수 있는 부분
• "<>v^": 사탕 껍질

사탕은 다음 두 가지 모양 중 하나로만 나타난다.

1. >o<

2. vo^

위 모양과 정확히 일치하는 연속된 3개의 문자만 사탕으로 센다.

>o.처럼 사탕의 일부만 있는 경우도 있을 수 있지만, 이런 경우는 사탕으로 세지 않는다.

r행 c열 행렬이 주어졌을 때, 박스에 들어 있는 사탕의 개수를 출력하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 t가 주어진다. 각 테스트 케이스는 빈 줄로 구분된다.

각 테스트 케이스의 첫째 줄에는 r과 c가 주어진다 (1 <= r, c <= 400). 이어지는 r개의 줄에는 행렬의 각 행이 순서대로 주어진다. 각 행은 정확히 c개의 문자로 이루어져 있으며, ".o<>v^"만 포함한다. 이 문자들의 ASCII 값은 각각 46, 111, 60, 62, 118, 94이다.

각 테스트 케이스마다 박스에 들어 있는 사탕의 개수를 나타내는 정수 하나를 한 줄에 출력한다.

아래와 같은 입력은 주어지지 않는다.

 v>o< ^