#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
//英语 看博友分析 抄博友程序 巧妙 背
int da[1030][1030];
int main()
{
int T;
cin>>T;
while(T--)
{
memset(da,0,sizeof(da));
int d;
cin>>d;
int n;
cin>>n;
int ans=0;
int ii;
int jj;
for(int o=0;o<n;o++)
{
int x,y,num;
cin>>x>>y>>num;
for(int i=x-d;i<=x+d;i++)
{
for(int j=y-d;j<=y+d;j++)
{
if(i>=0 && i<=1024 && j>=0 && j<=1024)
{
da[i][j]+=num;
if(da[i][j]>ans)
{
ans=da[i][j];
ii=i;
jj=j;
}
}
}
}
}
cout<<ii<<" "<<jj<<" "<<ans<<endl;
}
return 0;
}