Optimización de Paquetes en la Red del ICBI


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++, Java, Python


Descripción


Con el regreso a clases, el instituto ha experimentado un incremento significativo en el tráfico de su red interna. Para garantizar un funcionamiento estable, el departamento de redes debe optimizar el tamaño de los paquetes de datos que circulan entre los servidores del instituto.

Cada paquete llega a la red con un tamaño inicial \(X\), pero por razones de compatibilidad y seguridad debe reducirse exactamente a un tamaño \(Y\), donde se garantiza que \(X\) es mayor que \(Y\).

Por restricciones del firewall institucional, los paquetes solo pueden reducirse eliminando bloques de datos cuyo tamaño sea un único número primo \(P\). Un mismo tamaño primo puede utilizarse cualquier número de veces durante el proceso de optimización.

Recuerda que un número primo es un entero positivo que tiene exactamente dos divisores positivos: 1 y él mismo. La secuencia de números primos comienza con \(2, 3, 5, 7, 11,\) entre otros.

Tu tarea es determinar si es posible reducir el tamaño del paquete desde \(X\) hasta \(Y\) utilizando únicamente bloques de tamaño primo.


Entrada

La primera línea contiene un entero \(T (1 \leq T \leq 1000)\), que representa el número de casos de prueba.

A continuación, siguen \(T\) líneas, cada una correspondiente a un caso de prueba. Cada línea contiene dos enteros \(X\) y \(Y\) \((1 \leq Y < X \leq 10^{18})\), donde \(X\) es el tamaño inicial del paquete y \(Y\) es el tamaño objetivo.


Salida

Para cada caso de prueba, imprime 'SI' si es posible reducir el tamaño del paquete desde \(X\) hasta \(Y\) siguiendo las reglas descritas. En caso contrario, imprime 'NO'.


Ejemplo


Entrada

4
100 98
42 32
1000000000000000000 1
41 40

Salida

SI
SI
SI
NO


Notas

  • En el primer caso de prueba del ejemplo, puedes elegir \(P=2\) y restarlo una vez.
  • En el segundo caso de prueba del ejemplo, puedes elegir \(P=5\) y restarlo dos veces. Observa que no es posible elegir primero \(P=7\), restarlo, y luego elegir \(P=3\) y restarlo nuevamente.
  • En el tercer caso de prueba del ejemplo, puedes elegir \(P=3\) y restarlo \(333333333333333333\) veces.

Comments

There are no comments at the moment.