Đếm cây thông

Cho một bảng gồm $n$ hàng và $m$ cột, mỗi ô chứa ký tự * hoặc .. Hàng được đánh số từ $1$ đến $n$ từ trên xuống, cột được đánh số từ $1$ đến $m$ từ trái sang phải.

Một tập ô của bảng được gọi là cây thông chiều cao $k$ với gốc tại ô $(x,y)$ nếu:

• Mọi ô trong tập đều chứa ký tự *.
• Với mọi $1\le i\le k$, tất cả các ô nằm trên hàng $x+i-1$ và có cột thuộc đoạn $[y-i+1,y+i-1]$ đều thuộc tập. Không ô nào khác được thuộc tập.

Nói cách khác, cây thông chiều cao $k$ là một tam giác gồm $k$ hàng liên tiếp: hàng trên cùng chỉ có đúng ô $(x,y)$, mỗi hàng kế tiếp mở rộng thêm một ô sang trái và một ô sang phải. Toàn bộ tam giác phải nằm gọn trong bảng.

Hai cây thông được xem là khác nhau nếu chúng khác gốc hoặc khác chiều cao. Đặc biệt, một ô chứa * bất kỳ luôn là một cây thông chiều cao $1$, và nếu tại một gốc tồn tại cây thông chiều cao $k$ thì tại gốc đó cũng tồn tại cây thông với mọi chiều cao nhỏ hơn $k$, và tất cả đều được đếm.

Hãy đếm tổng số cây thông có trong bảng.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa hai số nguyên $n$ và $m$.
  • $n$ dòng tiếp theo, mỗi dòng chứa $m$ ký tự $c_{i,j}$ mô tả nội dung bảng.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng tổng số cây thông có trong bảng tương ứng.

Ràng buộc

• $1\le t\le 10$
• $1\le n,m\le 500$
• $c_{i,j}$ là . hoặc *
• Tổng $n·m$ trên tất cả các bộ dữ liệu không vượt quá ${500}^2$

Ví dụ