Crafty Coloring (Easy)

**This is the easy version of the problem. The only difference between this version and the hard version is that here, the sum of $N\times M$ across all tests is bounded by $2\cdot 10^5$.** Alice and Bob want to play a game on a grid with $N$ rows and $M$ columns. The cell at the intersection of the $i$-th row and $j$-th column is denoted $(i, j)$. Initially, all cells of the grid are colored