11246.扫雷（Minesweeper）

小林最近迷上了扫雷游戏。扫雷游戏的棋盘可以抽象为一个 ( n ) 行 ( m ) 列的二维矩阵，包含以下元素：

• 数字 0-8：表示该位置周围 8 个相邻格子的地雷数量。
• 字符 '*'：表示该位置有地雷。
• 字符 '?'：表示该位置不确定是否有地雷。
  当数字格周围实际地雷数量与显示数字不符时，棋盘视为不合法。你需要确定是否存在一种方案，为所有 '?' 格子选择放置或不放置地雷，使得整个棋盘合法。

• 第一行：整数 ( T )，表示测试数据组数。
• 每组数据：
  • 第一行：两个整数 ( n ), ( m )，表示棋盘行列数。
  • 接下来 ( n ) 行：每行一个长度为 ( m ) 的字符串，表示棋盘。

• 对于每组数据，输出一行：
  • 如果存在合法方案，输出 "YES"。
  • 否则输出 "NO"。

• 20% 数据：仅有一个 '?' 字符。
• 100% 数据：
  • 1 ≤ ( T ), ( n ), ( m ) ≤ 10
  • '?' 的数量 ≤ 10