Optimización de Paquetes en la Red del ICBI
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