Description

给定一个稀疏矩阵,请输出它的转置.

Input

输入第1行有一个int型正整数T (T<100), 表示有T组输入.
每组输入的第1行有三个int型正整数rows,cols, n(0<rows<1000,0<cols<1000,0<n<1000).
后面接着n行每行三个整数(i,j,v), 表示第i行第j列非零元素为v.

Output

输出每组稀疏矩阵的转置, 请将非零元素按矩阵行从小到大且列从小到大的顺序输出.

Sample Input

2
76 68 5
3 30 -222
4 16 -30
24 16 492
45 60 643
69 29 144
40 98 5
4 47 462
19 7 -96
21 7 -161
30 75 -814
33 39 645

Sample Output

68 76 5
16 4 -30
16 24 492
29 69 144
30 3 -222
60 45 643
98 40 5
7 19 -96
7 21 -161
39 33 645
47 4 462
75 30 -814