#include
    
     #include
     
      int a[1050][1050];int main(){	int t,d,n,i,j,k,m,x,y,p;	scanf("%d",&t);	while(t--)	{		memset(a,0,sizeof(a));		scanf("%d%d",&d,&n);		for(i=0;i
      
       0)?(x-d):0);k<=((x+d>=1030)?1030:(x+d));k++)				for(m=((y-d>0)?(y-d):0);m<=((y+d>=1030)?1030:(y+d));m++)					a[k][m]+=p;		}		int max=0,mx,my;		for(i=0;i<1030;i++)			for(j=0;j<1030;j++)				if(a[i][j]>max)				{					max=a[i][j];					mx=i;					my=j;				}		printf("%d %d %d\n",mx,my,max);	}	return 0;}