#include <stdio.h>
#include <stdlib.h>
int main()
{
int k,n,m,i,j,o;
scanf("%d",&k);
for(o=0;o<k;o++)
{
int ch;
scanf("%d %d %d",&m,&n,&ch);
if(ch==1)//从m*m到n*n右上角版
{
#include <stdio.h>
#include <stdlib.h>
int main()
{
int k,n,m,i,j,o;
scanf("%d",&k);
for(o=0;o<k;o++)
{
int ch;
scanf("%d %d %d",&m,&n,&ch);
if(ch==1)//从m*m到n*n右上角版
{