Cho lưới ô vuông kích thước \(𝑚 \times 𝑛\). Các dòng của lưới được đánh số từ \(1\) đến \(𝑚\), từ trên xuống dưới. Các cột của lưới được đánh số từ \(1\) đến \(𝑛\), từ trái sang phải. Ô nằm trên giao của dòng \(i\) và cột \(j\) của lưới gọi là ô \((i, j)\). Mỗi ô trên lưới có thể được tô màu xanh, hoặc tô màu đỏ, hoặc không tô.

Ta gọi bộ ba ô \((𝐶_1, 𝐶_2, 𝐶_3)\) là bộ đẹp nếu ba ô \(𝐶_1, 𝐶_2, 𝐶_3\) thỏa mãn các điều kiện sau:

• ô \(𝐶_1, 𝐶_2\) cùng hàng, ô \(𝐶_2, 𝐶_3\) cùng cột;
• ô \(𝐶_1, 𝐶_3\) cùng màu và khác màu với \(𝐶_2\).

Yêu cầu: Cho trạng thái lưới ô vuông, hãy đếm số bộ đẹp.

Input

• Dòng đầu chứa số nguyên \(T\) là số bộ dữ liệu, \(T\) nhóm dòng sau, mỗi nhóm có dạng:
  • Dòng đầu chứa hai số nguyên \(𝑚, 𝑛\);
  • \(𝑚\) dòng sau, mỗi dòng một xâu ký tự độ dài \(𝑛\), ký tự thứ \(𝑗\) trên dòng \(𝑖\) là \(0/1/2\) tương ứng là ô \((𝑖,𝑗)\) không tô màu, tô màu xanh, tô màu đỏ.

Output

• Gồm \(T\) dòng, mỗi dòng ghi một số nguyên là số bộ đẹp đếm được tương ứng với bộ dữ liệu vào.

Scoring

• Subtask \(1\) (\(\frac{1}{3}\) số điểm): \(𝑚, 𝑛 ≤ 10\);
• Subtask \(2\) (\(\frac{1}{3}\) số điểm): \(𝑚, 𝑛 ≤ 100\);
• Subtask \(3\) (\(\frac{1}{3}\) số điểm): \(𝑚, 𝑛 ≤ 1000\).

Example

1
3 3
000
201
002

1