Sesión de exámenes#13106

Sesión de exámenes

1 segundo
256 megabytes

Oksana es estudiante de la Facultad de Cibernética y este año su sesión de exámenes es inusualmente flexible. Tiene que aprobar exámenes. Los días de la sesión están numerados con enteros positivos, y el -ésimo examen puede rendirse en cualquier día desde el día l_i hasta el día r_i inclusive.

Oksana no quiere sobrecargarse, así que va a rendir a lo sumo un examen por día. Cada examen debe rendirse exactamente una vez.

Determine si Oksana puede elegir un día para cada examen de modo que apruebe los exámenes. Formalmente, compruebe si existen enteros x_1, x_2, \ldots, x_n tales que l_i \le x_i \le r_i para todo y todos los x_i sean distintos dos a dos.

Entrada

La primera línea contiene un único entero (1 \le t \le 10^5) — el número de casos de prueba.

La primera línea de cada caso de prueba contiene un entero (1 \le n \le 2 \cdot 10^5) — el número de exámenes. Cada una de las siguientes líneas contiene dos enteros l_i y r_i (1 \le l_i \le r_i \le 10^9) — el primer y el último día en que se puede rendir el -ésimo examen.

La suma de sobre todos los casos de prueba no supera 2 \cdot 10^5.

Salida

Para cada caso de prueba imprima YES si Oksana puede aprobar todos los exámenes, y NO en caso contrario.

Puede imprimir cada letra en cualquier combinación de mayúsculas y minúsculas (por ejemplo, yes, Yes y YES se aceptan todas).

Ejemplos

Ejemplo 1

Loading
Loading

Nota

En el primer caso de prueba Oksana puede rendir los exámenes en los días , y , respectivamente.

En el segundo caso de prueba los cuatro exámenes deben rendirse en días del al , lo cual es imposible.

En el tercer caso de prueba ella puede rendir el primer examen el día y el segundo examen cualquier otro día, por ejemplo, el día .