Description

$\hspace{15pt}$你的好邻居疯狂戴夫带着植物们坐时光机寻找玉米卷去了，只留下你独自守护草坪。此时，你收到僵尸即将发起一波突袭的消息。幸运的是，戴夫留下了一些新研制的土豆地雷。这种地雷可以炸到 $3 \times 3$ 范围内的僵尸，并且在出土前不会被僵尸发现。然而，它的缺点是伤害较低，且出土后会立即爆炸（无论周围是否有僵尸）。因此，你只能在 $n$ 行 $m$ 列的草坪上随机布置地雷，希望能消灭更多的僵尸。

$\hspace{15pt}$战斗开始后，你会得到土豆地雷爆炸时的局势图：

• 空地用 $\text{.}$ 表示；
• 土豆地雷用 $\text{o}$ 表示；
• 僵尸用数字 $1 - 8$ 表示，代表需要被炸几次才能死亡。

$\hspace{15pt}$请你判断，是否需要动用小推车（每行都有一个小推车，使用后会消灭该行的所有僵尸）才能击退僵尸的突袭。如果仅凭土豆地雷就能消灭所有僵尸，输出 $\text{Yes}$；否则输出 $\text{No}$，并输出需要消耗的小推车数量。

Format

Input

$\hspace{15pt}$输入包含多组测试数据。

$\hspace{15pt}$第一行输入一个正整数 $T\left(1\leq T \leq 10\right)$，表示测试数据的组数。

$\hspace{15pt}$对于每个测试用例，第一行输入两个正整数 $n,m\left(1 \leq n, m \leq 20\right)$，表示草坪的大小。

$\hspace{15pt}$第二行到第 $n+1$ 行每行输入 $m$ 个字符，表示草坪上的局势。

$\hspace{15pt}$保证输入只有字符 $\text{.}$，字符 $\text{o}$，数字 $1 - 8$。

Output

$\hspace{15pt}$对于每个测试用例，根据给定的局势图，判断是否可以仅用土豆地雷消灭所有僵尸。

$\hspace{15pt}$如果土豆地雷能消灭所有僵尸，输出 $\text{Yes}$； 否则，输出 $\text{No}$，并输出需要消耗的小推车数量。

Samples

2
3 5
. . o 2 1
1 . 2 o 1
o o 2 . .
4 7
. 5 o 2 o o 1
. . . 4 o . .
2 o o . 1 . .
o 1 3 . 2 . 2

Yes
No 2

Note

$\hspace{15pt}$对于样例 1，土豆地雷可以炸死所有僵尸。

$\hspace{15pt}$对于样例 2，第 1 行和第 4 行有僵尸没有被土豆地雷炸死，因此需要消耗 2 个小推车。