XTU 1246 Matrix Transposition

Matrix Transposition

题目描述

矩阵转置就是把原矩阵A的所有元素$a_{ij}$转成矩阵B的$b_{ji}$。 现实中，大部分的矩阵都是稀疏的,所以,存储矩阵时，我们可以只存储存储每个非零元素的坐标和值，并且按行优先排序。 比如说$3\times3$矩阵

0 1 0
0 2 3
0 0 0

其转置矩阵为

0 0 0
1 2 0
0 3 0

上面矩阵使用稀疏矩阵的存储方法存$(i,j,a_{ij})$为

0 1 1
1 1 2
1 2 3

其转置矩阵

1 0 1
1 1 2
2 1 3

输入

第一行是一个整数$T,(0 \lt T \le 10)$，表示样例的数目。
每个样例的第一行是三个整数$N,M,K,1\le N,M \le 1000, 1 \le K \le 10000$，分别表示矩阵的行数，列数，非零元素个数。
以后的K行，每行三个整数$X,Y,V, 0\le X \lt N, 0\le Y \lt M, -100 \le V \le 100$，表示元素的行，列，值。
数据保证输入元素的顺序按行优先有序。

输出

输出每个样例的结果，每个样例输出之后有一个空行。

样例输入

2
3 3 3
0 1 1
1 1 2
1 2 3
1 3 1
0 0 1

样例输出

1 0 1
1 1 2
2 1 30 0 1