Los cuadernos aesthetic de Leif

Time Limit:
2 Sec
Memory Limit:
256Mb
Enviados:
7
Resuelto:
3
Enviar IDE Estado

Descripción

Leif acaba de defender exitosamente su tesis. Después de la defensa, sus amigos le dijeron que su etapa universitaria había terminado y que, por fin, debía deshacerse de los materiales que acumuló durante todos esos años.

Sin embargo, Leif no quiere tirar sus cuadernos. Algunos contienen ejercicios incompletos, otros fórmulas que ya no recuerda y varios están llenos de anotaciones que probablemente nunca volverá a leer. Aun así, cada uno representa una parte importante de su vida universitaria.

Por esta razón, Leif decidió conservarlos y usarlos para crear una decoración aesthetic en su habitación.

Leif distribuyó todos sus cuadernos en $n$ pilas alineadas horizontalmente y numeradas del $1$ al $n$, de izquierda a derecha. Inicialmente, cada pila contiene exactamente $k$ cuadernos.

Sea $a_i$ la cantidad de cuadernos de la pila $i$. Leif considera que una disposición es aesthetic si cada pila contiene estrictamente más cuadernos que la pila ubicada inmediatamente a su izquierda. Es decir,

$$a_1 < a_2 < \cdots < a_n.$$

Para intentar obtener una disposición aesthetic, Leif puede realizar la siguiente operación cualquier cantidad de veces, posiblemente ninguna:

  1. Elegir dos pilas diferentes $i$ y $j$. Las pilas pueden encontrarse en cualquier posición y no necesitan ser adyacentes.
  2. Elegir un entero $x$ tal que $1 \le x < a_i$.
  3. Retirar exactamente $x$ cuadernos de la parte superior de la pila $i$ y colocarlos sobre la pila $j$.

Una misma pila puede participar en varias operaciones, ya sea entregando o recibiendo cuadernos. Leif no puede cambiar el orden de las pilas, dejar una pila vacía, crear cuadernos nuevos ni destruir alguno de los que ya tiene.

Determina si Leif puede reorganizar sus cuadernos de manera que la disposición final sea aesthetic.

Entrada

La primera línea contiene un entero $t$ ($1 \le t \le 10^3$), que representa la cantidad de casos de prueba.

Cada caso de prueba contiene dos enteros $n$ y $k$ ($1 \le n, k \le 10^9$), donde:

  • $n$ es la cantidad de pilas de cuadernos.
  • $k$ es la cantidad inicial de cuadernos en cada pila.

Salida

Para cada caso de prueba, imprime SI si Leif puede obtener una disposición aesthetic. En caso contrario, imprime NO.

Ejemplo Entrada

Copy icon
6
5 4
4 2
4 3
1 7
6 3
6 4

Ejemplo Salida

Copy icon
SI
NO
SI
SI
NO
SI

Ayuda

En el primer caso de prueba, Leif comienza con la disposición:

$$[4, 4, 4, 4, 4]$$

Después de realizar algunas operaciones, puede obtener:

$$[1, 2, 3, 4, 10].$$

Esta disposición es aesthetic.

En el segundo caso de prueba, no existe una forma válida de distribuir los cuadernos entre las cuatro pilas para que sus cantidades sean estrictamente crecientes.

En el cuarto caso de prueba, solamente existe una pila. Por lo tanto, la disposición ya cumple la condición.