问题 AD: 电路维修

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：195 解决：60

有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。有N×M个这样的元件，你想将其排列成N行M列放在电路板上。电路板的左上角连接电源，右下角连接灯泡。试求：至少要旋转多少个正方形元件才能让电源与灯泡连通，若无解则输出NO SOLUTION。

第一行有一个整数T表示T组样例，第二行有两个整数N和M。在接下来的N行中，每行有M个字符。每个字符均为 \或/，表示正方形元件上导线的连接方向。

输出共一行，若有解则输出一个整数，表示至少要旋转多少个正方形元件才能让电源与灯泡连通；若无解则输出NO SOLUTION。

1
3 5
\\/\\
\\///
/\\\\

	对于40%的数据，1≤N≤4,1≤M≤5。对于所有数据，1≤N,M≤500。