有一个R行C列的二维数组board，如果board[i][j]=‘R’则表示第i行第j列的格子是石头，如果board[i][j]=‘.’则表示第i行第j列的格子是空地。石头A和石头B是“冲突”的前提是同时满足如下的所有条件：

1、石头A和石头B的颜色不同。

2、石头A和石头B在同一行或者同一列。

3、石头A与石头B之间没有其他的石头。
      你要对所有的石头进行染色，但必须保证所有的石头都不能有“冲突”。在满足上述的所有条件的前提下，你希望用到的颜色种类越多越好，输出最多的颜色种类。

多组测试数据。

第一行，一个整数G，表示有G组测试数据。1 <= G <= 10。

每组测试数据格式如下：

第一行，两个整数R和C。  1 <= R,C <= 20。

接下来是R行C列的二维数组board。board[i][j]=‘R’或 ‘.’

共G行，每行一个整数。