题目描述
一块 $N \times M$ 的电路板由单位正方形元件拼成，每个元件内部刻有一条对角导线：
字符 \ 表示连接其左上与右下角，字符 / 表示连接其右上与左下角。
电源位于格点左上角 $(0,0)$，灯泡位于右下角 $(N,M)$；电流只能沿对角导线流动。
可以整体旋转若干个元件（其导线变为另一条对角线）。
问最少旋转多少个元件才能让电源与灯泡连通；若无论如何都不连通，输出 NO SOLUTION。多组数据。
输入格式
第一行一个整数 $T$，为数据组数；
每组数据：第一行两个整数 $N, M$；
接下来 $N$ 行，每行 $M$ 个字符（\ 或 /）。
输出格式
每组数据一行：最少旋转数，或 NO SOLUTION。
数据范围
$$1 \le T \le 5$$
；每组 $$1 \le N, M \le 200$$
。