输入的第一行中有一个正整数 $T$($T \le 5$)表示有 $T$ 组数据。每组数据的第一行有 $3$ 个正整数 $n$,$m$ 和 $k$,表示洞门密码阵列共有 $n$ 行和 $m$ 列,$0<n,m,k \le 1000$。各行从上到下依次编号为 $1,2,\ldots,n$;各列从左到右依次编号为 $1,2,\ldots,m$。接下来的 $k$ 行中每行有三个整数 $x, y, c$,分别表示第 $k$ 个绿宝石在密码阵列中的位置和密码,$x$ 为行号 $y$ 为列号,$c$ 为该位置处的密码。