#include<stdio.h>
#include<stdlib.h>
int main()
{
int T,i,j,k,n,state,p,q;
int **ar[T];
int g[T];
for(i=0;i<T;i++)
{
ar
[i
]=(int **)malloc((g
[i
]+1)*sizeof(int *)); for(j=0;j<(g[i]+1);j++)
{
ar
[i
][j
]=(int *)malloc(4*sizeof(int)); //for(k=0;k<4;k++)
{
scanf("%d %d %d %d",&ar
[i
][j
][0],&ar
[i
][j
][1],&ar
[i
][j
][2],&ar
[i
][j
][3]); }
}
}
for(i=0;i<T;i++)
{
state=ar[0][0][0];
for(j=0;j<=g[i];j++)
{
if(ar[i][j][0]==ar[i][j][2] && ar[i][j][1]==ar[i][j][3])
{
}
else
{
if(j!=g[i])
{
p=ar[i][j][2];q=ar[i][j][3];
if(j!=(g[i]-1))
{
if(ar[i][j+1][0]!=p)
{
break;
}
}
}
else
{
if(ar[i][j][0]==state && ar[i][j][2]==p && ar[i][j][3]>=q)
{
}
}
}
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CmludCBtYWluKCkKewogICAgaW50IFQsaSxqLGssbixzdGF0ZSxwLHE7CiAgICBzY2FuZigiJWQiLCZUKTsKICAgIGludCAqKmFyW1RdOwogICAgaW50IGdbVF07CiAgICBmb3IoaT0wO2k8VDtpKyspCiAgICB7CgogICAgICAgIHNjYW5mKCIlZCIsJmdbaV0pOwogICAgICAgIGFyW2ldPShpbnQgKiopbWFsbG9jKChnW2ldKzEpKnNpemVvZihpbnQgKikpOwogICAgICAgIGZvcihqPTA7ajwoZ1tpXSsxKTtqKyspCiAgICAgICAgewogICAgICAgICAgICBhcltpXVtqXT0oaW50ICopbWFsbG9jKDQqc2l6ZW9mKGludCkpOwogICAgICAgICAgICAvL2ZvcihrPTA7azw0O2srKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgc2NhbmYoIiVkICVkICVkICVkIiwmYXJbaV1bal1bMF0sJmFyW2ldW2pdWzFdLCZhcltpXVtqXVsyXSwmYXJbaV1bal1bM10pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgZm9yKGk9MDtpPFQ7aSsrKQogICAgewogICAgICAgIHN0YXRlPWFyWzBdWzBdWzBdOwogICAgICAgIGZvcihqPTA7ajw9Z1tpXTtqKyspCiAgICAgICAgewogICAgICAgICAgICBpZihhcltpXVtqXVswXT09YXJbaV1bal1bMl0gJiYgYXJbaV1bal1bMV09PWFyW2ldW2pdWzNdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBwcmludGYoIk5vXG4iKTticmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGohPWdbaV0pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgcD1hcltpXVtqXVsyXTtxPWFyW2ldW2pdWzNdOwogICAgICAgICAgICAgICAgICAgIGlmKGohPShnW2ldLTEpKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgaWYoYXJbaV1baisxXVswXSE9cCkKICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYoYXJbaV1bal1bMF09PXN0YXRlICYmIGFyW2ldW2pdWzJdPT1wICYmIGFyW2ldW2pdWzNdPj1xKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCJZZXMgJWRcbiIsZ1tpXSk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGVsc2V7cHJpbnRmKCJOb1xuIik7YnJlYWs7fQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K