有这样一个奇怪的矩形密码阵列，对于这个密码阵列的每一行和每一列，都可以通过单次操作，使得整行或整列数字增加 1 或减少 1 。当该阵列中的若干特定位置上的数字与目标矩阵对应位置的完全相同时，视为任务成功。密码阵列初始时被设置为全0的状态，不限制操作次数，编程判断能否通过给定的两种操作使阵列达到目标状态。

第一行包含一个正整数T，表示数据的组数。

接下来T组数据，对于每组数据：

第一行有三个正整数n，m，k，表示密码阵列的行数和列数；

接下来k行每行包含三个正整数x，y，c，描述目标状态中某一特定位置的密码。该位置为第x行第y列，目标密码为c；

对于100%的数据，保证T
<= 5, 1 <= n, m, k
<= 1000,  k <= n * m,  |c| <= 1,000,000;

约定各行从上到下依次编号为1，2，...，n；各列从左到右依次编号为1，2，...，m；左上角第一个位置为(1，1)；

FJOI