Se te proporcionará un número entero N y debes verificar si existen 3 enteros positivos a,b y c de tal manera que se cumpla la siguiente igualdad. N=a^3+b^3+c^3 Con las siguientes restricciones: Los números a, b y c pueden ser iguales. a,b y c son mayores o iguales a 0. Ejemplo: Si N=17, se cumple la igual con a=2, b=2 y c=1; porque 23+23+13=17

La primera línea de entrada tiene un número entero t, (1≤t≤20), la cantidad de casos de prueba. Cada caso de prueba tiene un número entero N, donde (0≤N≤100000).

Para cada caso de prueba muestre el siguiente mensaje: NO Si no se puede expresar como la suma de tres cubos (en caso de que no exista tales números). SI Si se puede expresar como la suma de tres cubos (en caso de que exista tales números).