• Source
    1. def main():
    2. N = int(raw_input())
    3. its = []
    4. for i in xrange(N):
    5. a, b = map(int,raw_input().split())
    6. its.append((a,b))
    7. its.sort()
    8. ans=en1=en2=0
    9. for (nst,nen) in its:
    10. if en1<nst:
    11. ans+=1
    12. en1=min(nen,en2)
    13. en2=max(nen,en2)
    14. else:
    15. if en1>nen:
    16. en1,nen=nen,en1
    17. if en2>nen:
    18. en2=nen
    19. print ans
    20.  
    21. if __name__=='__main__':
    22. T=int(raw_input())
    23. while T>0:
    24. main()
    25. T-=1