Given **N** * **M** string array of ** O's** and

`X's`

**X**'s

(diagonals not included).**Input:** The first line of input takes the number of test cases T. Then T test cases follow. Each of the T test cases takes 2 input lines. The first line of each test case have two integers N and M.The second line of N space separated strings follow which indicate the elements in the array.

**Output:**

For each testcase, print number of shapes.

**Constraints:**

1 <= T <= 100

1 <= N, M <= 50

**Example:**

**Input:**

2

4 7

OOOOXXO OXOXOOX XXXXOXO OXXXOOO

10 3

XXO OOX OXO OOO XOX XOX OXO XXO XXX OOO

**Output:**

4

6

**Explanation:
Testcase 1: **Given input is like:

OOOO

O

O

So, X with same colour are adjacent to each other vertically for horizontally (diagonals not included). So, there are 4 different groups in the given matrix.

**Testcase 2:** Given input is like:

XXO

OOX

OXO

OOO

XOX

XOX

O**X**O

**XX**O

**XXX**

OOO

So, this matrix has 6 groups with is having adjacent Xs. Total number of groups is 6.

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

narahc321 | 170 |

agness | 163 |

lonecoder | 153 |

2016uec1342 | 142 |

HuHu | 140 |

lonecoder | 1088 |

nikhil_sojan | 1082 |

KshatriyaYash | 1066 |

mazumderrohit8 | 928 |

SumitSingh27 | 832 |

blackshadows | 5327 |

Ibrahim Nash | 5215 |

akhayrutdinov | 5111 |

mb1973 | 4504 |

Quandray | 4444 |

Login to report an issue on this page.