电路板的整体结构是一个R行C列的网格，如下图。每个格子有一个可旋转的、连接一条对角线上的两个格点的短电缆。电路板左上角接入直流电源，右下角接入飞行车的发动装置。计算旋转最少数量的元件,使电源与发动装置通过若干条短缆相连。

输入文件包含多组测试数据，第一行包含一个整数T，表示测试数据的数目。

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

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

如果无论怎么旋转都不能使得电源和发动机之间连接，则输出“NO SOLUTION”。

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