Đặt gương trong vườn

Khu vườn nhà Sắn là một lưới chữ nhật gồm \(M\) hàng và \(N\) cột. Mỗi ô là đất trống (ký hiệu .) hoặc có cây (ký hiệu C). Ngôi nhà nằm ở phía Nam (dưới cùng) của khu vườn, còn bầy dê thường kéo đến từ phía Đông (bên phải).

Bố Sắn muốn đặt một chiếc gương nghiêng \(45^\circ\) trên một ô trống để đứng ở nhà (phía Nam) nhìn lên theo cột chứa gương, rồi nhờ gương phản chiếu mà quan sát được phía Đông theo hàng chứa gương. Muốn vậy cần thoả mãn đồng thời:

• ô đặt gương là ô trống;
• tất cả các ô nằm phía dưới ô đó trong cùng cột (từ hàng kế tiếp đến hàng \(M\)) đều là đất trống, không có cây che;
• tất cả các ô nằm bên phải ô đó trong cùng hàng (từ cột kế tiếp đến cột \(N\)) đều là đất trống.

Hãy đếm số ô mà bố Sắn có thể đặt gương.

Input

• Dòng đầu chứa số bộ test \(T\).
• Mỗi bộ test gồm: một dòng chứa \(M\) và \(N\), tiếp theo là \(M\) dòng, mỗi dòng là một xâu độ dài \(N\) gồm các ký tự . và C.

Output

• Với mỗi bộ test, in ra một dòng: số ô có thể đặt gương.

Constraints

• \(1 \le T \le 30\)
• \(1 \le M, N \le 1000\)

Sample Input

2
3 3
..C
...
.C.
3 3
C..
.C.
...

Sample Output

3
5

Explanation

Ở bộ test đầu, các ô hợp lệ là \((2,1)\), \((2,3)\) và \((3,3)\) (hàng, cột). Ở bộ test thứ hai, các ô hợp lệ là \((1,3)\), \((2,3)\), \((3,1)\), \((3,2)\) và \((3,3)\).