该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

An L-shape is a figure on gridded paper that looks like the first four pictures below. An L-shape contains exactly three shaded cells (denoted by *), which can be rotated in any way.

You are given a rectangular grid. Determine if it contains L-shapes only, where L-shapes can't touch an edge or corner. More formally:

• Each shaded cell in the grid is part of exactly one L-shape, and
• no two L-shapes are adjacent by edge or corner.

For example, the last two grids in the picture above do not satisfy the condition because the two L-shapes touch by corner and edge, respectively.

Input

The input consists of multiple test cases. The first line contains an integer $t$ ($1 \leq t \leq 100$) — the number of test cases. The description of the test cases follows.

The first line of each test case contains two integers $n$ and $m$ ($1 \leq n, m \leq 50$) — the number of rows and columns in the grid, respectively.

Then $n$ lines follow, each containing $m$ characters. Each of these characters is either '.' or '*' — an empty cell or a shaded cell, respectively.

Output

For each test case, output "YES" if the grid is made up of L-shape that don't share edges or corners, and "NO" otherwise.

You can output the answer in any case (for example, the strings "yEs", "yes", "Yes" and "YES" will be recognized as a positive answer).

Samples

<div class="test-example-line test-example-line-even test-example-line-0">10</div><div class="test-example-line test-example-line-odd test-example-line-1">6 10</div><div class="test-example-line test-example-line-odd test-example-line-1">........**</div><div class="test-example-line test-example-line-odd test-example-line-1">.**......*</div><div class="test-example-line test-example-line-odd test-example-line-1">..*..*....</div><div class="test-example-line test-example-line-odd test-example-line-1">.....**...</div><div class="test-example-line test-example-line-odd test-example-line-1">...*.....*</div><div class="test-example-line test-example-line-odd test-example-line-1">..**....**</div><div class="test-example-line test-example-line-even test-example-line-2">6 10</div><div class="test-example-line test-example-line-even test-example-line-2">....*...**</div><div class="test-example-line test-example-line-even test-example-line-2">.**......*</div><div class="test-example-line test-example-line-even test-example-line-2">..*..*....</div><div class="test-example-line test-example-line-even test-example-line-2">.....**...</div><div class="test-example-line test-example-line-even test-example-line-2">...*.....*</div><div class="test-example-line test-example-line-even test-example-line-2">..**....**</div><div class="test-example-line test-example-line-odd test-example-line-3">3 3</div><div class="test-example-line test-example-line-odd test-example-line-3">...</div><div class="test-example-line test-example-line-odd test-example-line-3">***</div><div class="test-example-line test-example-line-odd test-example-line-3">...</div><div class="test-example-line test-example-line-even test-example-line-4">4 4</div><div class="test-example-line test-example-line-even test-example-line-4">.*..</div><div class="test-example-line test-example-line-even test-example-line-4">**..</div><div class="test-example-line test-example-line-even test-example-line-4">..**</div><div class="test-example-line test-example-line-even test-example-line-4">..*.</div><div class="test-example-line test-example-line-odd test-example-line-5">5 4</div><div class="test-example-line test-example-line-odd test-example-line-5">.*..</div><div class="test-example-line test-example-line-odd test-example-line-5">**..</div><div class="test-example-line test-example-line-odd test-example-line-5">....</div><div class="test-example-line test-example-line-odd test-example-line-5">..**</div><div class="test-example-line test-example-line-odd test-example-line-5">..*.</div><div class="test-example-line test-example-line-even test-example-line-6">3 2</div><div class="test-example-line test-example-line-even test-example-line-6">.*</div><div class="test-example-line test-example-line-even test-example-line-6">**</div><div class="test-example-line test-example-line-even test-example-line-6">*.</div><div class="test-example-line test-example-line-odd test-example-line-7">2 3</div><div class="test-example-line test-example-line-odd test-example-line-7">*..</div><div class="test-example-line test-example-line-odd test-example-line-7">.**</div><div class="test-example-line test-example-line-even test-example-line-8">3 2</div><div class="test-example-line test-example-line-even test-example-line-8">..</div><div class="test-example-line test-example-line-even test-example-line-8">**</div><div class="test-example-line test-example-line-even test-example-line-8">*.</div><div class="test-example-line test-example-line-odd test-example-line-9">3 3</div><div class="test-example-line test-example-line-odd test-example-line-9">.**</div><div class="test-example-line test-example-line-odd test-example-line-9">*.*</div><div class="test-example-line test-example-line-odd test-example-line-9">**.</div><div class="test-example-line test-example-line-even test-example-line-10">3 3</div><div class="test-example-line test-example-line-even test-example-line-10">..*</div><div class="test-example-line test-example-line-even test-example-line-10">.**</div><div class="test-example-line test-example-line-even test-example-line-10">..*</div>

YES
NO
NO
NO
YES
NO
NO
YES
NO
NO