Los Casos de Prueba.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Authors:
Problem type

Luis está organizando un concurso de programación competitiva para las Esperanzas Olímpicas. Como se puede apreciar, el gran afán de Luis por los problemas de cadenas lo ha llevado, efectivamente, a plantear un problema de su tema favorito. Al terminar el problema, se dio cuenta de que algunas soluciones fallaban si se daba como caso de prueba una cadena de longitud N con las condiciones siguientes:

  • La cadena está formada solamente por los caracteres del alfabeto inglés en minúscula (a-z).
  • No puede haber dos subcadenas iguales de tamaño K.

Como gean amigo de Luis, has decidido ayudarlo creando un programa que determine si es posible crear una cadena que cumpla con las condiciones dadas, conociendo N y K.

Entrada

  • En la primera línea de entrada se dará un número T (1 \leq T \leq 10^5), el número de casos de prueba.
  • Luego siguen T líneas: cada línea contiene dos números N (2 \leq N \leq 10^5) y K (1 \leq K < N), de acuerdo a la descripción del problema.

Salida

Imprima T líneas, cada una conteniendo la palabra "SI" o "NO" (sin las comillas), especificando si existe alguna cadena con las condiciones dadas

Ejemplo de Entrada

2
14 3
30 1

Ejemplo de Salida

SI
NO

Explicaciones

En el primer caso de ejemplo, una posible cadena sería: aababbaaacaccb.

Es demostrable que en el segundo caso de ejemplo no se puede formar ninguna cadena con las características dadas.


Comments

There are no comments at the moment.