6500 - 电路维修
时间限制 : 1 秒
内存限制 : 128 MB
输入
输入文件包含多组测试数据。第一行包含一个整数T，表示测试数据的数目。对于每组测试数据，第一行包含正整数R和C，表示电路板的行数和列数。之后R行，每行C个字符，字符是”/”和”\”中的一个，表示标准件的方向。
输出
对于每组测试数据，在单独的一行输出一个正整数，表示所需的最少旋转次数。
如果无论怎样旋转都不能使得电源和发动机之间联通，则输出：NO SOLUTION。
样例
输入
1 3 5 \\/\\ \\/// /\\\\
输出
1
提示
对于100%的数据，R，C≤500，T≤5。
来源
一本通