A Hubic le encantan las matemáticas. Su profesor le explicó que ciertos números naturales pueden expresarse como suma de los cubos de dos números enteros positivos.

Para cada número x, determina si existen enteros a, b ≥ 1 tales que:

a³ + b³ = x

La primera línea contiene t (1 ≤ t ≤ 104). Cada una de las siguientes t líneas contiene x (1 ≤ x ≤ 1010).

Para cada caso, imprime SI si existen dos enteros positivos cuyos cubos suman x; en otro caso, imprime NO.