电路维修

题目描述

输入

输入文件包含多组测试数据。第一行包含一个整数T，表示测试数据的数目。对于每组测试数据，第一行包含正整数R和C，表示电路板的行数和列数。之后R行，每行C个字符，字符是”/”和”\”中的一个，表示标准件的方向。

输出

对于每组测试数据，在单独的一行输出一个正整数，表示所需的最少旋转次数。

如果无论怎样旋转都不能使得电源和发动机之间联通，则输出：NO SOLUTION。

样例

提示

对于100%的数据，R，C≤500，T≤5。

来源

一本通