#include <iostream>
using namespace std;
int t,n,k,m,i,j;
int lef[100002],righ[100002],cost[100002],a[100002],total=0;
int swap(int *a, int *b)
{
	int temp=*a;
	*a=*b;
	*b=temp;
}
int pivot(int l, int h)
{
	int x=cost[h],i=l,j=l-1,temp;
	for(i=l;i<h;i++)
	{
		if(cost[i]<x)
		{
			j++;
			swap(&cost[i],&cost[j]);
			swap(&righ[i],&righ[j]);
			swap(&lef[i],&lef[j]);
		}
	}
	j++;
	swap(&cost[h],&cost[j]);
	swap(&lef[h],&lef[j]);
	swap(&righ[h],&righ[j]);
	return j;
}
int quick(int l, int h)
{
	 int p;
	if(l<h)
	{
		p=pivot(l,h);
		quick(l,p-1);
		quick(p+1,h);
	}
}
int main() {
	cin>>t;
	while(t--)
	{
	    total=0;
	    cin>>n>>k>>m;
	    for(i=1;i<=n;i++)
	    {
	        cin>>a[i];
	        total+=a[i];
	    }
	    for(i=1;i<=m;i++)
	        cin>>lef[i]>>righ[i]>>cost[i];
	    quick(1,m);
	   for(i=1;i<=m;i++)
	        cout<<lef[i]<<righ[i]<<cost[i]<<endl;
	}
	return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgdCxuLGssbSxpLGo7CmludCBsZWZbMTAwMDAyXSxyaWdoWzEwMDAwMl0sY29zdFsxMDAwMDJdLGFbMTAwMDAyXSx0b3RhbD0wOwppbnQgc3dhcChpbnQgKmEsIGludCAqYikKewoJaW50IHRlbXA9KmE7CgkqYT0qYjsKCSpiPXRlbXA7Cn0KaW50IHBpdm90KGludCBsLCBpbnQgaCkKewoJaW50IHg9Y29zdFtoXSxpPWwsaj1sLTEsdGVtcDsKCWZvcihpPWw7aTxoO2krKykKCXsKCQlpZihjb3N0W2ldPHgpCgkJewoJCQlqKys7CgkJCXN3YXAoJmNvc3RbaV0sJmNvc3Rbal0pOwoJCQlzd2FwKCZyaWdoW2ldLCZyaWdoW2pdKTsKCQkJc3dhcCgmbGVmW2ldLCZsZWZbal0pOwoJCX0KCX0KCWorKzsKCXN3YXAoJmNvc3RbaF0sJmNvc3Rbal0pOwoJc3dhcCgmbGVmW2hdLCZsZWZbal0pOwoJc3dhcCgmcmlnaFtoXSwmcmlnaFtqXSk7CglyZXR1cm4gajsKfQppbnQgcXVpY2soaW50IGwsIGludCBoKQp7CgkgaW50IHA7CglpZihsPGgpCgl7CgkJcD1waXZvdChsLGgpOwoJCXF1aWNrKGwscC0xKTsKCQlxdWljayhwKzEsaCk7Cgl9Cn0KaW50IG1haW4oKSB7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkgICAgdG90YWw9MDsKCSAgICBjaW4+Pm4+Pms+Pm07CgkgICAgZm9yKGk9MTtpPD1uO2krKykKCSAgICB7CgkgICAgICAgIGNpbj4+YVtpXTsKCSAgICAgICAgdG90YWwrPWFbaV07CgkgICAgfQoJICAgIGZvcihpPTE7aTw9bTtpKyspCgkgICAgICAgIGNpbj4+bGVmW2ldPj5yaWdoW2ldPj5jb3N0W2ldOwoJICAgIHF1aWNrKDEsbSk7CgkgICBmb3IoaT0xO2k8PW07aSsrKQoJICAgICAgICBjb3V0PDxsZWZbaV08PHJpZ2hbaV08PGNvc3RbaV08PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQo=

MQo1IDEwIDUKMTAgLTIgLTUgNyAtMTAKMSAxIDUKMiA0IDEwCjQgNCAxMgozIDQgMTAKMSA1IDE1

1
5 10 5
10 -2 -5 7 -10
1 1 5
2 4 10
4 4 12
3 4 10
1 5 15