import java.io.* ;
import java.util.* ;
class test
{
{
int t
= Integer .
parseInt ( br.
readLine ( ) ) ;
for ( int i= 0 ; i< t; i++ )
{
int n
= Integer .
parseInt ( br.
readLine ( ) ) ; int left[ ] = new int [ n] ;
int right[ ] = new int [ n] ;
for ( int j= 0 ; j< n; j++ )
{
String s
[ ] = br.
readLine ( ) .
split ( " " ) ;
left[ j] = l;
right[ j] = r;
}
for ( int k= 0 ; k< n; k++ )
{
tm.put ( right[ k] ,left[ k] ) ;
}
int flag= 0 ;
int back=- 3 ;
int front=- 3 ;
int count= 1 ;
for ( int key: tm.keySet ( ) )
{
if ( flag== 0 )
{ back = key;
flag++;
}
else
{
front = key;
if ( tm.get ( front) > back)
{
count++;
back = front;
}
}
}
}
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwogCmNsYXNzIHRlc3QKewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFyZ3NbXSkgdGhyb3dzIElPRXhjZXB0aW9uCiAgICB7CiAgICAgICAgSW5wdXRTdHJlYW1SZWFkZXIgaW5wID0gbmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbik7CiAgICAgICAgQnVmZmVyZWRSZWFkZXIgYnIgPSBuZXcgQnVmZmVyZWRSZWFkZXIoaW5wKTsKICAgIAkKCWludCB0ID0gSW50ZWdlci5wYXJzZUludChici5yZWFkTGluZSgpKTsKCQoJZm9yKGludCBpPTA7aTx0O2krKykKCXsKCQlpbnQgbiA9IEludGVnZXIucGFyc2VJbnQoYnIucmVhZExpbmUoKSk7CgkJaW50IGxlZnRbXSA9IG5ldyBpbnRbbl07CgkgICAgICAgIGludCByaWdodFtdID0gbmV3IGludFtuXTsKCQlmb3IoaW50IGo9MDtqPG47aisrKQoJCXsKCQkJU3RyaW5nIHNbXSA9IGJyLnJlYWRMaW5lKCkuc3BsaXQoIiAiKTsKCQkJaW50IGwgPSBJbnRlZ2VyLnBhcnNlSW50KHNbMF0pOwoJCQlpbnQgciA9IEludGVnZXIucGFyc2VJbnQoc1sxXSk7CiAKCQkJbGVmdFtqXSA9IGw7CgkJCXJpZ2h0W2pdID0gcjsKCQl9CiAKCQlUcmVlTWFwPEludGVnZXIsSW50ZWdlcj4gdG0gPSBuZXcgVHJlZU1hcDxJbnRlZ2VyLEludGVnZXI+KCk7CgkJZm9yKGludCBrPTA7azxuO2srKykKCQl7CgkJCXRtLnB1dChyaWdodFtrXSxsZWZ0W2tdKTsKCQl9CgkJaW50IGZsYWc9MDsKCQlpbnQgYmFjaz0tMzsKCQlpbnQgZnJvbnQ9LTM7CgkJaW50IGNvdW50PTE7CgkJZm9yKGludCBrZXk6IHRtLmtleVNldCgpKQoJCXsKCQkJaWYoZmxhZz09MCkKCQkJewliYWNrID0ga2V5OwoJCQkJZmxhZysrOwoJCQl9CgkJCWVsc2UKCQkJewoJCQkJZnJvbnQgPSBrZXk7CgkJCQlpZih0bS5nZXQoZnJvbnQpPmJhY2spCgkJCQl7CgkJCQkJY291bnQrKzsKCQkJCQliYWNrID0gZnJvbnQ7CgkJCQl9CgkJCQkKCQkJfQoJCX0KCQlTeXN0ZW0ub3V0LnByaW50bG4oY291bnQpOwoJfQogCgkKICAgIH0KICAgICAgICAKfSAg