Guillermo es un investigador en algoritmos sobre cadenas, el sabe que su trabajo es muy importante para varias ramas de la ciencia, es por eso que se ha propuesto resolver el siguiente problema:

Dada una cadena ¿es posible formar un palindrome si se reordena sus caracteres?

 Una cadena S de solamente letras minusculas(a-z) de longitud maxima de $10^5$

La siguiente linea contiene un numero Q que indica la cantida de queries a responder.

Despues Q lineas, cada una de las cuales tiene dos enteros l y r, que indican la subcadena S[l...r].

 Para cada uno de los pares de enteros l y r que determinan una subcadena, si es posible que reordenando la cadena S[l...r] formar un palindrome imprimir "SI", caso contrario "NO"