Pepe es un hombre muy ocupado. Tiene un gran cronograma de actividades. Su objetivo es realizar la mayor cantidad de actividades posibles.

En la figura, si Pepe va a la cita con su enamorada, no podrá participar en el concurso de programación y tampoco podrá ver la película. Si decide jugar DotA, no podrá estudiar para el examen. Si estudia para el examen no podrá dormir pacíficamente. El numero máximo de actividades que Pepe podrá realizar para este cronograma de actividades es 3.

Pepe puede:
- Ver la película, jugar DotA y dormir pacíficamente ó
- Salir con su enamorada, jugar DotA y dormir pacíficamente
Ayuda a Pepe a elegir la mayor cantidad de actividades posible.

La primerla linea contendra un entero $T(1 \leq T \leq 10)$, el número de casos de prueba. Para cada caso la primera linea consiste de un entero $N (1 \leq N \leq 100000)$ el número de actividades. La siguientes $N$ lineas contienen dos enteros $s$ y $e$, el inicio y el fin de cada actividad $( 0 \leq s < e \leq 1000000)$.

Para cada caso debes encontrar el número maximo de actividades que Pepe puede realizar.

 Greedy