#include<stdio.h>
int max(int a,int b){
if(a>b)
return a;
else
return b;
}
int min(int a,int b){
if(a<b)
return a;
else
return b;
}
int main(){
int t;
while(t--){
int n,i,j,a,b,flag=0;
int arr[n][3];
for(i=0;i<n;i++){
for(j=0;j<3;j++)
}
if(arr[0][0]==1){
flag=1;
}
else
for(i=1;i<n;i++){
if(arr[i][0]==1&&!(arr[i][1]==arr[i][2])){
flag=1;
continue;
}
else if(arr[i][1]==arr[i][2]){
flag=0;
continue;
}
else if(flag==0){
continue;
}
a=max(arr[i-1][1],arr[i-1][2]);
b=min(arr[i][1],arr[i][2]);
if(b<a){
else{
flag=0;
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1heChpbnQgYSxpbnQgYil7CiAgICBpZihhPmIpCiAgICByZXR1cm4gYTsKICAgIGVsc2UKICAgIHJldHVybiBiOwp9CmludCBtaW4oaW50IGEsaW50IGIpewogICAgaWYoYTxiKQogICAgcmV0dXJuIGE7CiAgICBlbHNlCiAgICByZXR1cm4gYjsKfQppbnQgbWFpbigpewogICAgaW50IHQ7CiAgICBzY2FuZigiJWQiLCZ0KTsKICAgIHdoaWxlKHQtLSl7CiAgICAgICAgaW50IG4saSxqLGEsYixmbGFnPTA7CiAgICAgICAgc2NhbmYoIiVkIiwmbik7CiAgICAgICAgaW50IGFycltuXVszXTsKICAgICAgICBmb3IoaT0wO2k8bjtpKyspewogICAgICAgICAgICBmb3Ioaj0wO2o8MztqKyspCiAgICAgICAgICAgIHNjYW5mKCIlZCIsJmFycltpXVtqXSk7CiAgICAgICAgfQogICAgICAgIGlmKGFyclswXVswXT09MSl7CiAgICAgICAgcHJpbnRmKCJZRVNcbiIpOwogICAgICAgIGZsYWc9MTsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHByaW50ZigiTk9cbiIpOwogICAgICAgIGZvcihpPTE7aTxuO2krKyl7CiAgICAgICAgICAgIGlmKGFycltpXVswXT09MSYmIShhcnJbaV1bMV09PWFycltpXVsyXSkpewogICAgICAgICAgICAgICAgcHJpbnRmKCJZRVNcbiIpOwogICAgICAgICAgICAgICAgZmxhZz0xOwogICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZihhcnJbaV1bMV09PWFycltpXVsyXSl7CiAgICAgICAgICAgICAgICBwcmludGYoIllFU1xuIik7CiAgICAgICAgICAgICAgICBmbGFnPTA7CiAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKGZsYWc9PTApewogICAgICAgICAgICAgICAgcHJpbnRmKCJOT1xuIik7CiAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgfQogICAgICAgICAgICBhPW1heChhcnJbaS0xXVsxXSxhcnJbaS0xXVsyXSk7CiAgICAgICAgICAgIGI9bWluKGFycltpXVsxXSxhcnJbaV1bMl0pOwogICAgICAgICAgICBpZihiPGEpewogICAgICAgICAgICBwcmludGYoIllFU1xuIik7fQogICAgICAgICAgICBlbHNlewogICAgICAgICAgICBmbGFnPTA7CiAgICAgICAgICAgIHByaW50ZigiTk9cbiIpO30KICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQ==