题目描述

给定一个 $n\times m$ 的网格，每一个格子里面有一根对角线。对于两个方格，如果从其中一个方格的中心点开始，仅沿着对角线移动，不能移动到另一个方格的中心点，那么可以同时将这两个方格上的对角线旋转 90 度。 给定网格的初始形态，计算在执行上述操作任意多次之后能够得到多少种不同的最终形态，对 $10^9+7$ 取模。

输入格式

多组数据，第一行一个整数 $T$ 表示数据组数。 第一行两个整数 $n,m$。 接下来 $n$ 行每行一个长度为 $m$，仅包含 / 和 \ 的字符串，给出网格中每一个对角线的方向。

输出格式

对于每一组数据，输出一行一个整数表示答案。

样例

4
3 3
/\/
\/\
/\/
3 3
\/\
/\/
\//
3 3
\/\
/\\
\//
4 4
\/\/
/\/\
\/\/
/\\/

1
9
256
121

约定