There is a chessboard with n rows and m columns, at first every position is colored red or blue or white. HazelFan want to change the color of every white position into red one or blue one, so that every rectangle in the chessboard with even rows and even colums, contains same number of red positions and blue positions. HazelFan wants to know how many ways are there to color the chessboard, module 998244353.

The first line contains a positive integer T(1≤T≤5), denoting the number of test cases.
For each test case:
The first line contains two positive integers n,m(1≤n,m≤10^3).
The next n lines, the ith line contains a string of length m, the jth character describes the position in the ith row and the jth column as below:
'R': the position is colored red.
'B': the position is colored blue.
'?': the position is colored white.

For each test case:
A single line contains a nonnegative integer, denoting the answer.