Công ty của Tèo đang muốn viết một trò chơi giống với trò BBTAN nổi tiếng. Ở trò chơi do công ty của Tèo phát hành, người chơi sẽ phải đếm xem có bao nhiêu lần viên bóng chạm vào các vị trí góc khuỷu khi di chuyển trong mê cung.

Ban đầu viên bi sẽ được đi vào mê cung tại vị trí (0, 0), và đi theo hướng từ trái qua phải. Khi gặp khúc cua thì viên bi sẽ phải di chuyển theo hướng quy định. Có 2 loại góc cua là '/' và '\', xem hình vẽ để biết thêm vầ cách di chuyển của viên bi sau khi đến 2 góc cua này.

Viên bi có thể thoát ra khỏi mê cung nếu trên đường đi của nó không bị cản bới các góc cua. Các bạn hãy viết 1 chương trình để tính toán xem viên bi sẽ di chuyển đến bao nhiêu góc cua trước khi ra khỏi ma trận.

Mô tả Example input

Input

Dòng đầu tiên là số testcase T của bài toán (1 <= T <= 100)

Dòng đầu tiên của mỗi testcase là số tự nhiên N cho biết kích thước cạnh của mê cung (5 <= N <= 1000)

Mê cung được mô tả bởi N dòng tiếp theo, mỗi dòng N ký tự. Với ký tự '0' tức là vị trí không có góc cua, và viên bi tiếp tục di chuyển, ký tự '\' và '/' mô tả góc cua - viên bi phải di chuyển theo hướng quy định.

Output

Mỗi tescase được in trên 1 dòng với: bắt đầu bằng ký tự '#', tiếp theo là số thứ tự của testcase. tiếp theo là 1 dấu cách (khoảng trắng), và cuối cùng là kết quả của testcase đó.

Example

Input:
1
8
0\000000
00000\00
00000000
00000/00
000\00/0
0\\0\000
00000000
00000000

Output:
#1 3